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Description 



Distributed System and Methodology for 
Delivery of Media Content to Clients 
having Peer-to-peer Connectivity 

Cross Reference to Related Applications 

[0001] The present application is related to and claims the bene- 
fit of priority of the following commonly-owned, 
presently-pending provisional application(s): application 
serial no. 60/521.052 (Docket No. ALIO/0001.00), filed 
February 11, 2004, entitled "Distributed System and 
Methodology for Delivery of Media Content", of which the 
present application is a non-provisional application 
thereof. The present application is also related to the fol- 
lowing commonly-owned, presently-pending applica- 

tion(s): application serial no. (Docket No. ALIO/ 

0001.01), filed , entitled "Distributed System and 

Methodology for Delivery of Media Content"; application 

serial no. (Docket No. ALIO/0001.03), filed 

, entitled "System and Methodology for Dis- 



tributed Delivery of Online Content in Response to Client 
Selections from an Online Catalog". The disclosures of 
each of the foregoing applications are hereby incorpo- 
rated by reference in their entirety, including any appen- 
dices or attachments thereof, for all purposes. 
Copyright Statement 

[0002] A portion of the disclosure of this patent document con- 
tains material which is subject to copyright protection. 
The copyright owner has no objection to the facsimile re- 
production by anyone of the patent document or the 
patent disclosure as it appears in the Patent and Trade- 
mark Office patent file or records, but otherwise reserves 
all copyright rights whatsoever. 
Appendix Data 

[0003] Computer Program Listing Appendix under Sec. 1.52(e): 
This application includes a transmittal under 37 C.F.R. 
Sec. 1.52(e) of a Computer Program Listing Appendix. The 
Appendix, which comprises text file(s) that are IBM-PC 
machine and Microsoft Windows Operating System com- 
patible, includes the below-listed file(s). All of the mate- 
rial disclosed in the Computer Program Listing Appendix 
can be found at the U.S. Patent and Trademark Office 



archives and is hereby incorporated by reference into the 
present application. 
[0004] Object Description: SourceCode.txt, size: 106 KB, created 
02/11/2004 6:37 PM; Object ID: File No. 1; Object Con- 
tents: Source Code. 
Background of Invention 

[0005] 1. Field of the Invention 

[0006] The present invention relates generally to a system pro- 
viding methods for distribution and playback of media 
content, with particular emphasis on techniques that allow 
distributed distribution of media content via a network 
such as the Internet. 

[0007] 2. Description of the Background Art 

[0008] Today, video content is being distributed to a large num- 
ber of consumers. In the past, video content has mainly 
been distributed via broadcast method, namely terrestrial 
broadcast from an antenna, a satellite, a cable, or the like. 
In this environment, consumers have long desired access 
to a much broader variety of media than can possibly be 
delivered using the broadcast method of distribution. A 
particular advantage of the broadcast method is that a 
particular media item, such as a movie, is transmitted 



once and everyone receives it. This approach works well in 
an environment with a small number of channels, such as 
in a market served by the four major television networks. 
However, as people have started to desire more variety in 
the media that they view, the foregoing advantage turns 
into a disadvantage because everyone gets exactly the 
same thing. 

[0009] Over time, more channels have gradually become available 
to consumers. In part, this is due to increasingly greater 
communication capacity devoted to transmitting media. 
Another factor is the improvement in the ability to com- 
press media, thus allowing increasing amounts of media 
to be delivered over existing pathways. 

[0010] Several technologies have also emerged in order to meet 
the demand for a broader variety of media. One example, 
using cable broadcast, is "video on demand" (VOD). Here, 
the consumer is able to request a particular movie or 
video item, whereupon the cable company is able to pro- 
vide that item directly to the consumer. In contrast, "pay 
per view" (PPV) is a more conventional method whereby a 
cable operator provides some number of PPV channels 
(from the available limited number of channels), each PPV 
channel being devoted to showing a schedule of certain 



movies that the consumer may subscribe to (or not). The 
movies shown on the PPV channels technically are avail- 
able to all cable users; however, the movies are encoded 
such that only the (few) users who are subscribing at that 
moment of broadcast may unlock the content (e.g., via a 
key sent to the user's set-top box). Given the finite num- 
ber of channels available for broadcast in that environ- 
ment, PPV and (especially) VOD are not a particularly good 
use of available broadcast bandwidth. 
[0011] More recently, the Internet has been used to try to meet 
this broader media demand. The Internet is an attractive 
channel since it is widely available in many homes, and at 
ever increasing bandwidth. Currently, delivery of media 
content through the Internet has primarily used a "stream- 
ing" technique to a PC. "Streaming" is a technique in which 
the consumer goes to an online video library, selects an 
item that he or she wants, and then a server (i.e., the 
computer that the consumer is communicating with on 
the Internet) will proceed to provide that stream of infor- 
mation to the consumer (e.g., using Apple QuickTime, Mi- 
crosoft Windows Media Player, RealOne media player, or 
the like). 

[0012] The Internet can also provide another way of delivering 



content. As before, the consumer selects a particular item 
of interest (e.g., from an online catalog or library) for 
viewing sometime in the future. However, the server does 
not immediately stream that item to the consumer but in- 
stead transfers it on a less urgent basis. The item is even- 
tually downloaded to a playback device, such as a set-top 
box with hard disk storage, whereupon the user may then 
proceed to view the content. 

[0013] Another distribution method available on the Internet is 
"peer-to-peer" (P2P) distribution. In using a P2P network, 
such as Kaaza, users can obtain information and content 
from each other, without the use of a server. A peer- 
to-peer network is typically a cooperative environment 
that allows each user (i.e., node) to have a view into (i.e., 
access to content from) all other users (nodes) that are 
currently available on the network. Therefore, the actual 
content available to a given user on the network is con- 
stantly shifting, as nodes are constantly shifting in and 
out of the network. The user also controls which specific 
file he or she is selecting from other specific nodes. 

[0014] Each of the foregoing distribution methods has its own set 
of limitations. With the cable distribution method, there is 
a very limited supply (channel bandwidth) to begin with, 



so cable operators are forced to have fewer and fewer 
consumers served by an individual channel in order to in- 
crease variety. It is very expensive for cable operators to 
add the equipment to supply an increasing number of in- 
creasingly smaller market segments. VOD is also ineffi- 
cient and expensive because the service provider needs to 
use one unique channel, from the limited supply, per user. 
They must also purchase and install sufficient server ca- 
pacity to match peak user demand which is only used for 
short periods per week. The problem with Internet 
streaming is that presently there is still relatively low 
bandwidth available, and thus picture quality tends to be 
poor. For example, a 1 Mps download capability (e.g., with 
DSL) limits a consumer's real-time ability to 1 Mps (at 
best), which is insufficient to sustain high-quality images. 
As a result, the streaming approach generally provides a 
much poorer viewing experience compared to viewing a 
video from a digital video disk. 
[0015] Internet streaming has an even more pronounced limita- 
tion. No matter how users (clients) are able to receive 
data, if a given user has a 1 Mps download capability, that 
means that there is a corresponding 1 Mps stream that 
must be sent from the server. As additional users are 



added, such an approach scales poorly. For example, the 
system may have sufficient capacity to handle 100 simul- 
taneous users initially, thereby serving one hundred 
streams of 1 Mps each. Quickly however, as soon as that 
system encounters any sort of commercial success, the 
system is unable to keep up with the infrastructure re- 
quired to serve increased demand. The problem is exacer- 
bated by the cyclical nature of consumer demand, which 
peaks at certain times. In order to have a certain quality of 
service, a provider is required to build out infrastructure 
that is capable of handling peak loads. Note, however, 
that during off-peak times that extra capacity is underuti- 
lized (in much the same manner as described for the cable 
VOD operator above). Even if the foregoing limitations 
were solved, today Internet streaming still suffers from 
compromised picture quality due to the relatively low 
bandwidth that is available. 
[0016] The problem with peer-to-peer solutions is that they 
present a chaotic source of data. Peer-to-peer environ- 
ments are very hard to manage and even harder to make 
secure. Peers that one expects to communicate with may 
or may not be available. One is forced to rely on the 
goodwill of others which, in a general computing environ- 



ment, does not provide any sort of reliable access to qual- 
ity media assets. As a result, users cannot expect access 
to quality media items on a consistent basis, nor can 
users even be assured that they are not obtaining an item 
infected with a computer virus or worm. As an additional 
problem, current peer-to-peer solutions provide little 
protection for a content provider's underlying copyright 
rights, and in fact have served as a mechanism for ram- 
pant piracy. Not surprisingly, content providers to date 
have been very reluctant to embrace peer-to-peer tech- 
nology. 

[0017] Today, there is a well-developed environment through 
which video and other digital media may be delivered. A 
large number of consumers in the United States and 
around the world have broadband access to the Internet. 
"Broadband" generally refers to download/upload capabil- 
ity that is improved over conventional "dial-up" (e.g., 56 K 
modem) access. Examples include cable modem, DSL, Tl, 
T3, or the like. With cable modem broadband access, for 
example, consumers can typically expect download capa- 
bility of approximately 1 Mps or greater and upload capa- 
bility of approximately 256 Kps. This represents an exist- 
ing resource that is available for distribution of media. 



[0018] In addition to existing broadband connectivity, consumers 
liave access to increasingly more powerful set-top boxes 
(STBs). A set-top box is basically a computer device (i.e., 
microprocessor, memory, and storage) that is usually 
connected directly to the television. The name "set-top" 
refers to the fact that these devices are often placed on 
top of a television set. Set-top boxes have typically been 
used in the past as decoders. Here, a set-top box receives 
a cable feed or satellite dish feed as input. After convert- 
ing/decoding the incoming signal, the set-top box pro- 
vides an output signal capable of being displayed on tele- 
vision (e.g., normal NTSC video). 

[0019] Recently, a number of new features have been added to 

the design of set-top boxes. A current trend, for example, 
is to add digital television recording (DTR) capability. Ex- 
amples include TiVo and Replay TV. This feature takes ad- 
vantage of the fact that incoming information can be digi- 
tized, or is already digitized, and therefore can easily be 
stored on a set-top box hard disk and then replayed in 
the future. In response to consumer demand for DTR, set- 
top boxes with hard disk storage capability are becoming 
very prevalent. 

[0020] Network connectivity is another feature recently added to 



set-top boxes. This allows a set-top box to have access to 
all of the resources available on the Internet. Although an 
Internet-enabled set-top box could be connected directly 
to a DSL or cable modem, the device is more likely to be 
connected to a home network. Increasingly, users are set- 
ting up an in-home LAN (local area network) to allow mul- 
tiple devices within the home to communicate with each 
other (e.g., for printer and file sharing) as well as to pro- 
vide those devices with uniform access to the Internet. In- 
ternet connectivity is typically achieved by connecting the 
home network to a bridge/switch that has Internet con- 
nectivity (e.g., from a connected DSL or cable modem). 
Common examples of home networks include HomePNA 
(phone line based), HomePlug (powerline based), and WiFi 
(wireless based). 
[0021] What is needed is a solution for delivery of media content 
into the well-developed environment described above 
which provides users with a wide variety of selections and 
delivers high-quality content. The solution should effi- 
ciently deliver media content while minimizing the total 
amount of network bandwidth and server infrastructure 
investment that the content provider needs in order to 
deliver media content within a reasonable period of time. 



In addition, the solution sliould incorporate digital rights 
management technology to secure the media content 
against unauthorized use. The present invention provides 
a solution for these and other needs. 
Summary of Invention 

[0022] A distributed system and methodology for delivery of me- 
dia content to clients having peer-to-peer connectivity is 
described. In one embodiment, for example, a method of 
the present invention is described for distributing media 
content to clients having peer-to-peer connectivity, the 
method comprises steps of: hosting an online catalog 
having a selection of media items available from a central 
repository, wherein at least some of the media items have 
already been previously transferred from the central 
repository to some of the clients; responsive to the online 
catalog, receiving from each client a prioritized list of me- 
dia items desired to be received for use; based on the pri- 
oritized lists received from the clients and based on where 
various media items reside, determining a schedule for 
transferring media items; and transferring the media 
items pursuant to the schedule, including transferring at 
least some of the items between clients using peer- 
to-peer connectivity. 



[0023] In another embodiment, for example, a system of the 

present invention is described for distributing media con- 
tent to clients having peer-to-peer connectivity, the sys- 
tem comprises: an online catalog having a selection of 
media items available from a central repository, wherein 
at least some of the media items have already been previ- 
ously transferred from the central repository to some of 
the clients; a server for receiving from each client a priori- 
tized list of media items desired to be received for play- 
back, and for determining a schedule for transferring me- 
dia items based on the prioritized lists received from the 
clients and based on where particular media items reside; 
a network, in communication with the server, for transfer- 
ring the media items pursuant to the schedule, including 
transferring at least some of the items between clients us- 
ing peer-to-peer connectivity; and client devices, in com- 
munication with the network, for storing and playing back 
transferred media items. 

[0024] In yet another embodiment, for example, a method of the 
present invention is described for delivery of media con- 
tent available on a plurality of devices having connectivity 
to one another, the method comprises steps of: determin- 
ing media items available on each of the plurality of de- 



vices having connectivity to one another; receiving priority 
lists from at least some of the plurality of devices, wherein 
each priority list represents a prioritized list of media 
items requested at a particular device; selecting a particu- 
lar media item to be delivered to a first device based on 
the priority lists and the media items determined to be 
available on the first device; identifying at least one sec- 
ond device having the particular media item to be deliv- 
ered to the first device; and transferring the particular 
media item to the first device from at least one second 
device at which the particular media item is available. 
Brief Description of Drawings 

[0025] Fig. 1 is a very general block diagram of a computer sys- 
tem (e.g., an IBM-compatible system) in which software- 
implemented processes of the present invention may be 
embodied. 

[0026] Fig. 2 is a block diagram of a software system for control- 
ling the operation of the computer system. 

[0027] Fig. 3A is a very general block diagram of the distributed 
media delivery system of the present invention. 

[0028] Fig. 3B is a high level block diagram illustrating a pre- 
ferred set-top box client in further detail. 

[0029] Fig. 3C is a high level block diagram illustrating the set- 



top box device of Fig. 3B in more detail. 

[0030] Fig. 4 is a blocl< diagram illustrating the process for a new 
user (i.e., new customer) to subscribe to a service for ob- 
taining media content through the system. 

[0031] Fig. 5 is a block diagram illustrating the process for 

preparing a client device for delivery to a new client (i.e., 
new user). 

[0032] Fig. 6 is a block diagram depicting the activation of a new 
client device after the user receives and installs the client 
device. 

[0033] Fig. 7 is a block diagram illustrating the importation of 

new items of media content into the system. 
[0034] Fig. 8A is a block diagram illustrating a user adding media 

to his or her priority list. 
[0035] Figs. 8B-E are bitmap screenshots showing an example of 

a user's priority list and its use. 
[0036] Fig. 8F is a bitmap screenshot showing an example of a 

catalog screen for selecting movies. 
[0037] Fig. 9 is a block diagram illustrating a user re-arranging 

his or her priority list. 
[0038] Fig. 10 is a high-level block diagram illustrating a transfer 

of media to a client from a media server or another client 

(peer). 



[0039] Fig. 11 is a block diagram illustrating the processing of a 
user request to purchase (or rent) a movie for viewing. 

[0040] Fig. 12 is a block diagram illustrating the operations of 
the system in providing an authorization key to client en- 
abling the client to decrypt and play a movie. 

[0041] Fig. 13 is a block diagram illustrating the secure client 
boot process that is employed on a client set-top box. 

[0042] Fig. 14 is a block diagram illustrating the decryption and 
playback operations at a client device in further detail. 

[0043] Figs. 15A-D comprise a series of state diagrams illustrat- 
ing interaction between the scheduler, a receiving client, 
and an originating donor/sender client or server in trans- 
ferring media files. 
Detailed Description 

Glossary 

[0044] The following definitions are offered for purposes of illus- 
tration, not limitation, in order to assist with understand- 
ing the discussion that follows. 

[0045] HomePlug: HomePlug is a networking standard for using 
existing electrical power lines in homes and offices to 
network together computing devices. Typically, a Home- 
Plug-compliant device is connected to a computer (e.g., 



plugged into a USB or Ethernet port) and then into an AC 
wall jack. The HomePlug device translates the data coming 
from the computer into a signal that travels over the AC 
wires, using a different frequency than (and not interfer- 
ing with) the ordinary current coursing through the same 
wire. HomePlug uses existing electrical wiring to move 
data as fast as 14 Megabits per second (Mps). For further 
description of HomePlug and powerline networking, see 
e.g., Gardner, S., et al "HomePlug Standard Brings Net- 
working to the Home" available from the HomePlug Pow- 
erline Alliance, the disclosure of which is hereby incorpo- 
rated by reference. A copy of this document is available 
via the Internet (e.g., currently at www.homeplug.org). 
[0046] HTTP: HTTP is the acronym for HyperText Transfer Proto- 
col, which is the underlying communication protocol used 
by the World Wide Web on the Internet. HTTP defines how 
messages are formatted and transmitted, and what ac- 
tions Web servers and browsers should take in response 
to various commands. For example, when a user enters a 
URL in his or her browser, this actually sends an HTTP 
command to the Web server directing it to fetch and 
transmit the requested Web page. Further description of 
HTTP is available in "RFC 2616: Hypertext Transfer Proto- 



col — HTTP/ 1.1", the disclosure of which is hereby incor- 
porated by reference. RFC 2616 is available from the 
World Wide Web Consortium (W3C), and is available via 
the Internet (e.g., currently at www.w3.org/Protocols/). 
Additional description of HTTP is available in the technical 
and trade literature, see e.g., Stallings, W. "The Backbone 
of the Web", BYTE, October 1996, the disclosure of which 
is hereby incorporated by reference. 

[0047] MPEG: Short for Moving Picture Experts Group, refers gen- 
erally to a family of digital video compression standards 
and file formats developed by the group. MPEG files can 
be decoded by special hardware or by software. MPEG-4, 
for example, is a graphics and video compression algo- 
rithm standard that is based on MPEG-1 and MPEG-2 and 
Apple QuickTime technology. Wavelet-based MPEG-4 files 
are smaller than JPEG or QuickTime files, so they are de- 
signed to transmit video and images over a narrower 
bandwidth and can mix video with text, graphics and 2-D 
and 3-D animation layers. MPEG-4 was standardized in 
October 1998 in the ISO/IEC document 14496, the disclo- 
sure of which is hereby incorporated by reference. 

[0048] Network: A network is a group of two or more systems 
linked together. There are many types of computer net- 



works, including local area networks (LANs), virtual private 
networks (VPNs), metropolitan area networks (MANs), 
campus area networks (CANs), and wide area networks 
(WANs) including the Internet. As used herein, the term 
"network" refers broadly to any group of two or more 
computer systems or devices that are linked together 
from time to time (or permanently). 

[0049] Network Attached Storage (NAS): Refers to a dedicated 
network device that provide affordable, easy access to 
data. NAS allows homes and businesses to store and re- 
trieve large amounts of data more affordably than before. 
Like traditional file servers, NAS follows a client/server 
design. A single hardware device, often called the NAS 
box or NAS head, acts as the interface between the NAS 
and network clients. One or more disk drives (or other 
storage devices) can be attached to many NAS systems to 
increase total capacity. Clients generally access a NAS by 
connecting to the NAS head (rather than to the individual 
storage devices) over an Ethernet connection. The NAS 
appears on the network as a single "node" that is the IP 
address of the head device. 

[0050] RAID: RAID stands for Redundant Array of Inexpensive (or 
sometimes "Independent") Disks. RAID is a method of 



combining several hard drives into one logical unit. It can 
offer fault tolerance and higher throughput levels than a 
single hard drive or group of independent hard drives. 

[0051] SAN: A SAN or Storage Area Network is a high-speed sub- 
network of shared storage devices. A storage device is a 
machine that typically contains nothing but one or more 
disk(s) for storing data. A SAN's architecture works in a 
way that makes all storage devices available to all servers 
on a LAN or WAN. As more storage devices are added to a 
SAN, they too will be accessible from any server in the 
larger network. In this case, the server merely acts as a 
pathway between the end user and the stored data. Be- 
cause stored data does not reside directly on any of a net- 
work's servers, server power is utilized for business appli- 
cations, and network capacity is released to the end user. 

[0052] Set-top box: The term set-top box (STB) generally refers 
to a device that enables a television set to receive and de- 
code digital television (DTV) broadcasts. A set-top box is 
often necessary for television viewers who wish to use 
their current analog television sets to receive digital 
broadcasts. More recently, set-top boxes also include a 
user interface supporting access to the Internet. In this 
regard, a set-top box can be considered as a specialized 



computer that can "talk to" the Internet - that is, it con- 
tains a Web browser (i.e., a Hypertext Transfer Protocol 
client) and uses the Internet's main protocol, TCP/IP. The 
service to which the set-top box is attached may be con- 
nected to the Internet through a telephone line as, for ex- 
ample, with WebTV, through a cable television company, 
or through a broadband connection such as DSL A typical 
set-top box contains one or more microprocessors for 
running the operating system, possibly Linux or Windows 
CE, and for parsing video transport stream (e.g., MPEG or 
Windows Media 9). A set-top box also usually includes 
random access memory (RAM), a video decoder chip, and 
more chips for audio decoding and processing. The con- 
tents of a set-top box depend on the DTV standard used 
and the other applications offered on the device. More so- 
phisticated set-top boxes contain a hard drive for storing 
recorded television broadcasts, for downloaded software, 
and for other applications. Digital television set-top boxes 
are widely used for satellite, cable, and terrestrial DTV 
services and are available from a variety of vendors in- 
cluding Sony of Japan, Motorola of Schaumberg, IL, and 
Samsung of Korea. 
[0053] Secure Hash Algorithm 1 (SHAl): SHAl is used to compute 



a message digest for a message or data file tliat is pro- 
vided as input. SHA-1 is considered secure because it is 
computationally infeasible to find a message which corre- 
sponds to a given message digest, or to find two different 
messages which produce the same message digest. Any 
change to a message in transit will, with very high proba- 
bility, result in a different message digest, and the signa- 
ture will fail to verify. Further description of SHAl is pro- 
vided by RFC 3174 which is available via the Internet (e.g., 
currently atwww.ietf.org), the disclosure of which is 
hereby incorporated by reference. 
[0054] SSL; SSL is an abbreviation for Secure Sockets Layer, a 
protocol developed by Netscape for transmitting private 
documents over the Internet. SSL works by using a public 
key to encrypt data that is transferred over the SSL con- 
nection. Both Netscape Navigator and Microsoft Internet 
Explorer support SSL, and many Web sites use the proto- 
col to obtain confidential user information, such as credit 
card numbers. SSL creates a secure connection between a 
client and a server, over which data can be sent securely. 
For further information, see e.g., "The SSL Protocol, ver- 
sion 3.0", (November 18, 1996), from the Internet Engi- 
neering Task Force (IETF), the disclosure of which is 



hereby incorporated by reference. See also, e.g., "RFC 
2246: The TLS Protocol, version 1.0", available from the 
IETF. A copy of RFC 2246 is available via the Internet (e.g., 
currently at www.itef.org/rfc/rfc2246.txt). 

[0055] TCP: TCP stands for Transmission Control Protocol. TCP is 
one of the main protocols in TCP/IP networks. Whereas 
the IP protocol deals only with packets, TCP enables two 
hosts to establish a connection and exchange streams of 
data. TCP guarantees delivery of data and also guarantees 
that packets will be delivered in the same order in which 
they were sent. For an introduction to TCP, see e.g., "RFC 
793: Transmission Control Program DARPA Internet Pro- 
gram Protocol Specification", the disclosure of which is 
hereby incorporated by reference. A copy of RFC 793 is 
available via the Internet (e.g., currently at 
www.ietf.org/rfc/rfc793.txt). 

[0056] TCP/IP: TCP/IP stands for Transmission Control Protocol/ 
Internet Protocol, the suite of communications protocols 
used to connect hosts on the Internet. TCP/IP uses several 
protocols, the two main ones being TCP and IP. TCP/IP is 
built into the UNIX operating system and is used by the 
Internet, making it the de facto standard for transmitting 
data over networks. For an introduction to TCP/IP, see 



e.g., "RFC 1180: A TCP/IP Tutorial," the disclosure of 
which is hereby incorporated by reference. A copy of RFC 
1180 is available via the Internet (e.g., currently at 
www.ietf.org/rfc/rfcll80.txt). 
[0057] URL: URL is an abbreviation of Uniform Resource Locator, 
the global address of documents and other resources on 
the World Wide Web. The first part of the address indi- 
cates what protocol to use, and the second part specifies 
the IP address or the domain name where the resource is 
located. 

[0058] Windows Media 9: A newer series of codecs developed by 
Microsoft that provide excellent audio and video quality 
over a broad range of compression levels. Collectively, 
these codecs are known as Windows Media 9 Series. They 
are the foundation of the Windows Media 9 Series plat- 
form, which includes programs such as Windows Media 
Player 9 Series, Windows Media Encoder 9 Series, Windows 
Media Services 9 Series, and Windows Movie Maker 2. 
Typically, files encoded using the Windows Media codecs 
have the file name extensions .wma or .wmv. The former 
extension stands for Windows Media Audio; the latter 
stands for Windows Media Video. Information about Win- 
dows Media 9 is available from Microsoft Corporation of 



Redmond, Washington (see, e.g., 

www.microsoft.com/windows/windowsmedia/technologie 
s/overview.aspx). 
Introduction 

[0059] Referring to the figures, exemplary embodiments of the 
invention will now be described. The following description 
will focus on the presently preferred embodiment of the 
present invention, which is implemented in set-top, desk- 
top and/or server hardware and software operating in an 
Internet-connected environment running under an oper- 
ating system, such as the Microsoft Windows or Linux op- 
erating systems. The present invention, however, is not 
limited to any one particular application or any particular 
environment. Instead, those skilled in the art will find that 
the system and methods of the present invention may be 
advantageously embodied on a variety of different plat- 
forms, including Macintosh, Solaris, UNIX, FreeBSD, and 
the like. Therefore, the description of the exemplary em- 
bodiments that follows is for purposes of illustration and 
not limitation. The exemplary embodiments are primarily 
described with reference to block diagrams or flowcharts. 
As to the flowcharts, each block within the flowcharts rep- 
resents both a method step and an apparatus element for 



performing the method step. Depending upon the imple- 
mentation, the corresponding apparatus element may be 
configured in hardware, software, firmware, or combina- 
tions thereof. 
Computer-based implementation 

[0060] Basic system hardware (e.g., for desktop and server computers) 

[0061] The present invention may be implemented using conven- 
tional or general-purpose computer or data processing 
systems, such as IBM-compatible personal computers 
(PC), server computers (e.g., UNIX workstation, Linux 
workstation, or Windows server), set-top box devices, or 
the like. Fig. 1 is a very general block diagram of a com- 
puter system (e.g., an IBM-compatible system) in which 
software-implemented processes of the present invention 
may be embodied. As shown, system 100 comprises a 
central processing unit(s) (CPU) or processor(s) 101 cou- 
pled to a random-access memory (RAM) 102, a read-only 
memory (ROM) 103, a keyboard 106, a printer 107, a 
pointing device 108, a display or video adapter 104 con- 
nected to a display device 105, a removable (mass) stor- 
age device 115 (e.g., floppy disk, CD-ROM, CD-R, CD-RW, 
DVD, or the like), a fixed (mass) storage device 116 (e.g., 



hard disk), a communication (COMM) port(s) or inter- 
face(s) 110, a modem 112, and a networl< interface card 
(NIC) or controller 111 (e.g., Ethernet). Although not 
shown separately, a real time system clock is included 
with the system 100, in a conventional manner. 
[0062] CPU 101 comprises a processor of the Intel Pentium family 
of microprocessors. However, any other suitable proces- 
sor may be utilized for implementing the present inven- 
tion. The CPU 101 communicates with other components 
of the system via a bi-directional system bus (including 
any necessary input/output (I/O) controller circuitry and 
other "glue" logic). The bus, which includes address lines 
for addressing system memory, provides data transfer be- 
tween and among the various components. Description of 
Pentium-class microprocessors and their instruction set, 
bus architecture, and control lines is available from Intel 
Corporation of Santa Clara, CA. Random-access memory 
102 serves as the working memory for the CPU 101. In a 
typical configuration, RAM of sixty-four megabytes or 
more is employed. More or less memory may be used 
without departing from the scope of the present inven- 
tion. The read-only memory (ROM) 103 contains the basic 
input/output system code (BIOS) — a set of low-level rou- 



tines in tlie ROIVI tliat application programs and the oper- 
ating systems can use to interact with the hardware, in- 
cluding reading characters from the keyboard, outputting 
characters to printers, and so forth. 

[0063] Mass storage devices 115, 116 provide persistent storage 
on fixed and removable media, such as magnetic, optical 
or magnetic-optical storage systems, flash memory, or 
any other available mass storage technology. The mass 
storage may be shared on a network, or it may be a dedi- 
cated mass storage. As shown in Fig. 1, fixed storage 116 
stores a body of program and data for directing operation 
of the computer system, including an operating system, 
user application programs, driver and other support files, 
as well as other data files of all sorts. Typically, the fixed 
storage 116 serves as the main hard disk for the system. 

[0064] In basic operation, program logic (including that which 
implements methodology of the present invention de- 
scribed below) is loaded from the removable storage 115 
or fixed storage 116 into the main (RAM) memory 102, for 
execution by the CPU 101. During operation of the pro- 
gram logic, the system 100 accepts user input from a 
keyboard 106 and pointing device 108, as well as speech- 
based input from a voice recognition system (not shown). 



The keyboard 106 permits selection of application pro- 
grams, entry of keyboard-based input or data, and selec- 
tion and manipulation of individual data objects displayed 
on the screen or display device 105. Likewise, the pointing 
device 108, such as a mouse, track ball, pen device, or the 
like, permits selection and manipulation of objects on the 
display device. In this manner, these input devices sup- 
port manual user input for any process running on the 
system. 

[0065] The computer system 100 displays text and/or graphic 
images and other data on the display device 105. The 
video adapter 104, which is interposed between the dis- 
play 105 and the system's bus, drives the display device 
105. The video adapter 104, which includes video memory 
accessible to the CPU 101, provides circuitry that converts 
pixel data stored in the video memory to a raster signal 
suitable for use by a cathode ray tube (CRT) raster or liq- 
uid crystal display (LCD) monitor. A hard copy of the dis- 
played information, or other information within the sys- 
tem 100, may be obtained from the printer 107, or other 
output device. Printer 107 may include, for instance, an 
HP LaserJet printer (available from Hewlett Packard of Palo 
Alto, CA), for creating hard copy images of output of the 



system. 

[0066] The system itself communicates witli otiier devices (e.g., 
otiier computers) via tlie network interface card (NIC) 111 
connected to a network (e.g., Ethernet network, Bluetooth 
wireless network, or the like), and/or modem 112 (e.g., 
56K baud, ISDN, DSL, or cable modem), examples of 
which are available from 3Com of Santa Clara, CA. The 
system 100 may also communicate with local occasion- 
ally-connected devices (e.g., serial cable-linked devices) 
via the communication (COMM) interface 110, which may 
include a RS-232 serial port, a Universal Serial Bus (USB) 
interface, or the like. Devices that will be commonly con- 
nected locally to the interface 110 include laptop comput- 
ers, handheld organizers, digital cameras, and the like. 

[0067] iBIVI-compatible personal computers and server computers 
are available from a variety of vendors. Representative 
vendors include Dell Computers of Round Rock, TX, 
Hewlett-Packard of Palo Alto, CA, and IBM of Armonk, NY. 
Other suitable computers include Apple-compatible com- 
puters (e.g., Macintosh), which are available from Apple 
Computer of Cupertino, CA, and Sun Solaris workstations, 
which are available from Sun Microsystems of Mountain 
View, CA. 



[0068] Basic system software 

[0069] Fig. 2 is a blocl< diagram of a software system for control- 
ling the operation of the computer system 100. As shown, 
a computer software system 200 is provided for directing 
the operation of the computer system 100. Software sys- 
tem 200, which is stored in system memory (I^IVI) 102 
and on fixed storage (e.g., hard disk) 116, includes a ker- 
nel or operating system (OS) 210. The OS 210 manages 
low-level aspects of computer operation, including man- 
aging execution of processes, memory allocation, file in- 
put and output (I/O), and device I/O. One or more appli- 
cation programs, such as client application software or 
"programs" 201 (e.g., 201a, 201b, 201c, 201d) may be 
"loaded" (i.e., transferred from fixed storage 116 into 
memory 102) for execution by the system 100. The appli- 
cations or other software intended for use on the com- 
puter system 100 may also be stored as a set of down- 
loadable computer-executable instructions, for example, 
for downloading and installation from an Internet location 
(e.g., Web server). 

[0070] Software system 200 includes a graphical user interface 
(GUI) 215, for receiving user commands and data in a 
graphical (e.g., "point-and-click") fashion. These inputs. 



in turn, may be acted upon by the system 100 in accor- 
dance witli instructions from operating system 210, and/ 
or client application module(s) 201. The GUI 215 also 
serves to display the results of operation from the OS 210 
and application(s) 201, whereupon the user may supply 
additional inputs or terminate the session. Typically, the 
OS 210 operates in conjunction with device drivers 220 
(e.g., "Winsock" driver — Windows' implementation of a 
TCP/IP stack) and the system BIOS microcode 230 (i.e., 
ROM-based microcode), particularly when interfacing with 
peripheral devices. OS 210 can be provided by a conven- 
tional operating system, such as Microsoft Windows 9x, 
Microsoft Windows NT, Microsoft Windows 2000, or Mi- 
crosoft Windows XP, all available from Microsoft Corpora- 
tion of Redmond, WA. Alternatively, OS 210 can also be an 
alternative operating system, such as the previously men- 
tioned operating systems. 
[0071] The above-described computer hardware and software are 
presented for purposes of illustrating the basic underlying 
set-top, desktop, and server components that may be 
employed for implementing the present invention. For 
purposes of discussion, the following description will 
present examples in which it will be assumed that there 



exists one or more "servers" (e.g., media server) tliat 
communicates witli one or more "clients" (e.g., set-top 
boxes or other computing devices). Tlie present invention, 
however, is not limited to any particular environment or 
device configuration. In particular, a client/server distinc- 
tion is not necessary to the invention, but is used to pro- 
vide a framework for discussion. Instead, the present in- 
vention may be implemented in any type of system archi- 
tecture or processing environment capable of supporting 
the methodologies of the present invention presented in 
detail below. 

Overview of distributed system and methodology for 
distribution of media content 

[0072] Introduction to distributed media delivery system 

[0073] The present invention comprises a distributed media de- 
livery system providing a distributed methodology for dis- 
tribution of media content (e.g., movies or other videos, 
music or other audio, and other media) via electronic 
means. The system and methodology of the present in- 
vention provides the ability to efficiently deliver digital 
media selected by a customer from a large catalog or li- 
brary to the customer's playback device (e.g., set-top 
box). Unlike prior art pay-per view and/or broadcast sys- 



terns, a customer can select digital media from a large 
catalog offering a wide range of choices and watch it at 
the time of his or her choosing. At the same time, the de- 
livery of the selected digital media to the consumer is 
performed in a manner that minimizes the total amount of 
electronic bandwidth and server infrastructure investment 
required by a supplier (e.g., content provider or service 
provider), while providing the supplier with the ability to 
deliver digital media files to its customers within a rea- 
sonable period of time. 
[0074] Client-side and server-side components 

[0075] The distributed media delivery system of the present in- 
vention combines the use of a client device (e.g., a set- 
top box or other playback device) in the customer's 
(user's) home or business, a home network (or LAN) hav- 
ing broadband access to the Internet, and server-side 
components for delivery of digital media via the Internet 
using an efficient distributed methodology. At a high- 
level, the set-top box or other playback device in a cus- 
tomer's home (or business) provides capabilities for stor- 
age and playback of digital media (e.g., on a connected 
television monitor). The set-top box or playback device is 
connected via a home network (or LAN) and a broadband 



connection to the Internet to facilitate electronic trans- 
mission of digital media to and from the device. The 
server-side components of the distributed media delivery 
system include one or more server(s) providing access to a 
large catalog of digital media. Various security and en- 
cryption subsystems are also included for securing the 
digital media against unauthorized access. Another com- 
ponent is a customer management subsystem which 
tracks customers and manages customer account infor- 
mation. In addition, a scheduler determines how media 
should be sent to a customer, including how and from 
where it should be sent. 
[0076] Delivery of media content to customers 

[0077] From a customer point of view, once the customer sub- 
scribes to obtain digital media through the distributed 
media delivery system, he or she can select movies and 
other digital media from a wide range of available titles. 
The customer can also assign priorities to the selected 
media to create a prioritized list (or "priority list") of me- 
dia that he or she wishes to obtain. It should be noted 
that the customer is unlikely to have all of the selected 
movies or other media on his or her priority list available 
immediately. Instead, the priority list represents a list of 



the media (e.g., movies) tliat tlie customer would lil<e to 
receive in tlie future as soon as possible. The list may be 
longer and require more storage capacity than the user's 
playback device or home network actually has. The items 
on the list that cannot fit on the playback device represent 
the items in priority order that the user would like to see 
delivered in the future as room is made available on their 
STB. It also serves as a memory aid. In the event that there 
is sufficient bandwidth to transfer files from nodes to 
STBs as fast or faster than playback speed, the priority list 
plays the role of personal menu and playback is immedi- 
ate. In that case, media is playable directly from the cata- 
log list on the STB. 
[0078] Once the customer has created a priority list, the dis- 
tributed media delivery system proceeds to download the 
content on the priority list to the customer's playback de- 
vice (e.g., set-top box). The system directs the content 
selected by the customer to be downloaded to the cus- 
tomer's set-top box via a broadband Internet connection 
to the customer's home network as hereinafter described. 
The approach of the present invention is to deliver all me- 
dia content in an encrypted format to ensure it is only 
used in an authorized fashion. The media content that is 



distributed and stored by the distributed media delivery 
system is securely encrypted on the media servers and 
playback devices as well as during distribution via the In- 
ternet. The transfer is also verified to guarantee that a 
correct and uncorrupted copy of the file is delivered. 
When a user actually wants to watch a movie on the prior- 
ity list that has been delivered, he or she can simply hit a 
"play" button or similar control to initiate playback. In re- 
sponse, the customer management subsystem is queried 
to determine if the customer's account is in good standing 
and that other conditions are satisfied. If so, the system 
sends an authorization key to allow the media to be de- 
crypted and played. A customer generally does not have 
the effective ability to access and use (i.e., play) the media 
until an authorization key is received. 
[0079] Scheduling of content delivery by the distributed media delivery 
system 

[0080] Behind the scenes, the distributed media delivery system's 
scheduler monitors the priority lists of all customers and 
the media content actually present on customers' play- 
back devices (set-top boxes). Based on this information, 
the scheduler arranges for media content to be delivered 
to where it is needed either from the distributed media 



delivery system's servers (the original repository for stor- 
ing media content) or from another customer that has a 
copy of the desired media content. The scheduler deter- 
mines which movies (or other content) should be delivered 
to each customer and then decides the manner in which 
the content should be supplied. Rather than sending all 
media directly from a supplier's servers, which requires 
the supplier to utilize both a large number of servers and 
significant network bandwidth, the supplier's resource 
burden is reduced as customer nodes are used to send 
media files among themselves. However, unlike traditional 
peer-to-peer ("P2P") methods, the customer is not forced 
to search other peers for copies of the desired media and 
initiate a download. Instead, the system makes the appro- 
priate arrangements for delivering copies of the media on 
the customer's priority list, with copies delivered either 
from a peer or from the central repository as determined 
by the system's scheduler. 
[008 1 ] Advantages of the present invention 

[0082] The distributed media delivery system of the present in- 
vention allows for the delivery of digital media files, via a 
digital network (wired and/or wireless) using a distributed 
file system that minimizes centralized server resources 



and maximizes the use of "peer nodes" (i.e., tlie customer 
playbacl< devices). Unlil<e free-wlieeling P2P file delivery 
systems (e.g., Napster), the distribution of media files is 
centrally controlled by the distributed media delivery sys- 
tem's scheduler and presents the available items of media 
content to customers as a consistent catalog of available 
titles. This is possible because at least one copy of each 
available title is kept on the content provider's file 
server(s) (or a network of servers). Additional copies, 
based on demand, are stored on the distributed peer 
nodes. It should be noted that the "peer nodes" typically 
comprise set-top boxes, although in some cases a peer 
node may be a file server (e.g., personal computer or Net- 
work Attached Storage (NAS)) located on a customer's 
home network. The distributed media delivery system of 
the present invention is differentiated from P2P systems in 
the way that the users of the service are presented with a 
single instance catalog of all available titles, and that 
when a title is selected the file distribution methodology 
of the system delivers the requested file from the best 
available resource within what is effectively its own virtual 
private network. In this manner distribution of media files 
can also be optimized by the system's scheduler on a sys- 



tem-wide basis. Also, the system verifies that the files are 
correct copies and not corrupted in anyway to avoid 
viruses and other system interruptions. In contrast, prior 
P2P systems require users to search for items of interest 
on an ever changing network of nodes and therefore do 
not provide users with a consistent "catalog" from which 
to choose. 

[0083] The advantages of the present invention include that the 
total cost of running the distributed media delivery system 
is low since bandwidth and storage costs are shared with 
customers. In particular, the number of servers required is 
low compared to Internet downloading methods, cable or 
Internet server VOD, involving delivery of copies or 
streaming from a central set of servers. As described 
above, prior art systems for delivery of videos have gener- 
ally provided only a limited number of titles to consumers 
(e.g., a limited number of broadcast or cable television 
channels or a limited selection of videos on demand) in 
large part because of bandwidth limitations. However, 
even in the event that available network bandwidth in- 
creases considerably to enable delivery of a larger selec- 
tion of media, the prior art approach providing for serving 
all media files from a centralized system is still disadvan- 



tageous as it would require a tremendous number of 
servers and supporting infrastructure to serve all of this 
media to customers. The approach of the present inven- 
tion, in contrast, spreads a considerable portion of this 
burden across a large distributed network of customers, 
by shifting most of the burden of media delivery away 
from servers and onto peer-to-peer connected consumer 
devices. 

[0084] The use of a priority list also ensures that customers 

should always have a number of movies available for play- 
back. In the currently preferred embodiment, the act of 
choosing a movie (or list of movies) is separated from the 
viewing (playback) process. Generally, unless a customer 
has recently made changes to his or her priority list, the 
higher priority items on the priority list will be available 
locally (i.e., already stored on the local playback device or 
home network). The items that are in process of being de- 
livered will typically be those of lower priority towards the 
end of the priority list. This enables the customer to watch 
the top priority movies on the priority list at his or her 
convenience, without having to wait for delivery. This is in 
contrast to video on demand, PPV, and other such systems 
which offer only a limited number of selections at one 



time and which couple delivery and viewing of the media. 

[0085] In addition, the present invention provides a reliable sys- 
tem delivering high-quality content to customers. Media 
(e.g., movie) quality is high as high fidelity media files are 
transferred for storage and playback from hard disk. Play- 
back of high fidelity movies from a hard disk, today, pro- 
vides a much better viewing experience to customers than 
Internet streaming approaches. Also, the distributed me- 
dia delivery system is reliable because it is structured with 
built-in redundancy: copies of media files are available 
from a large number of peer nodes rather than one cen- 
tralized repository. Also, in the currently preferred em- 
bodiment, the peer nodes are typically configured to be 
dedicated to the system and therefore provide a fault- 
resistant infrastructure that is available on a 24 hours per 
day, 7 days per week basis. The priority list behaves like a 
personal VOD menu, as a subset of the entire catalog. 
This makes playback selection much easier and manage- 
able. It also serves as a memory aid to assist in recalling 
media that the user had once expressed a desire to view. 

[0086] It should be noted that the distributed media delivery sys- 
tem of the present invention is useful both in limited 
bandwidth scenarios and in situations where there is sub- 



stantial available bandwidth. When there is limited band- 
width, the system provides for download and then play- 
back of media files. This provides the benefits of (a) lower 
system operator bandwidth, (b) lower server Infrastruc- 
ture, and (c) high quality playback. In the event that there 
is substantial available bandwidth, then the system can 
instead deliver the files in real-time for immediate play- 
back either from a client or a media server. In this case, 
the system provides the benefits of lower system operator 
bandwidth and lower server infrastructure, with the user's 
priority list serving as a personal menu of content that the 
user is interested in viewing. The system then behaves 
like a client-server VOD system but with much lower cost 
and higher reliability. 
[0087] Security concerns of content providers are also addressed 
as all media content is stored in encrypted form and de- 
livery is controlled by the distributed media delivery sys- 
tem's scheduler. The system's scheduler keeps track of 
every piece of media and does not permit viewing without 
specific permission which is provided byway of an autho- 
rization key. Distribution of content is also controlled by 
the scheduler and copies are only provided to authorized 
customers. Security also includes verifying that correct 



and uncorrupted files have been delivered. The compo- 
nents of the distributed media delivery system will now be 
described. 
System components 

[0088] Overview of distributed media delivery system 

[0089] Fig. 3A is a very general block diagram of the distributed 
media delivery system 300 of the present invention. As 
shown at Fig. 3A, the components of the distributed me- 
dia delivery system 300 include a key vault/media pass 
(server) 310, a scheduler (server) 320, one or more cus- 
tomer management (server(s)) 330, one or more media 
server(s) 340, a media import module 350, one or more 
set-top box (STB) client(s) 370, and (optionally) one or 
more browser(s) 390. As shown, in typical operation a 
plurality of set-top box clients 370 will receive content 
through the distributed media delivery system 300 of the 
present invention. Similarly, multiple media servers 340 
(or networks of distributed media servers) may be em- 
ployed for storing encrypted media content and supplying 
the encrypted media content to the STB clients 370. The 
components of the distributed media delivery system 300 
communicate with each other through one or more net- 



work(s), which may include communications via one or 
more wide area networl<s (e.g., the Internet) and/or one or 
more local area networks (e.g., a home network or other 
LAN). Generally, communications between system compo- 
nents are encrypted and components are authenticated 
before communications are exchanged. Each of the com- 
ponents of the distributed media delivery system will now 
be described in greater detail. 
[0090] Client-side components 

[0091] The set-top box (STB) clients 370 are typically located in 
user (customer) home or business locations and provide 
media decryption and playback to users. Fig. 3B is a high 
level block diagram illustrating a preferred set-top box 
"client" 370 (i.e., STB deployment environment) in further 
detail. As shown, the set-top box client 370 may be de- 
ployed in an environment that includes a set-top box 375 
connected to a television 378 and a home network 376. 
The set-top box 375 is connected via the home network 
376 to a router/hub (switch/bridge) 373 which, in turn, is 
connected to a DSL or cable modem 372 providing access 
to the Internet via a broadband connection 371. Option- 
ally, a home computer 374 is also connected to the home 
network 376. Each of these components of the client 370 



will now be described. 

[0092] In the currently preferred embodiment, the set-top box 
375 comprises a set-top box (STB) or other playback de- 
vice having a hard disl< (or other permanent electronic 
storage such as flash memory) for storing and playing 
copies of media files locally at a user's home (or office). In 
the presently preferred embodiment the set-top box 375 
preferably includes a hard disk of 40 gigabytes or more 
for storing media files. However, in an alternative imple- 
mentation the set-top box 375 may or may not have stor- 
age built into it, and has access via a LAN or USB or simi- 
lar high speed local connectivity (e.g., home network 376) 
to a storage device (e.g., home computer 374) that can 
feed the playback device (i.e., set-top box 375) fast 
enough to provide a high quality video playback. In this 
alternative embodiment, the storage device (e.g., home 
computer 374 or NAS) may serve one or more playback 
devices connected through the home network 376 in a 
home or business. As another alternative, the set-top box 
375 may comprise a general purpose computer running 
the appropriate software. 

[0093] In a typical implementation, the set-top box 375 is con- 
nected directly to a television or other display device 378 



for rendering media as shown at Fig. 3B. The set-top box 
375 also includes network connections for connection to a 
home network 376 (e.g., HomePlug, HPNA, Ethernet, 
Wireless, etc.). The home network 376, in turn, typically 
provides connectivity via a router/hub 373 (or switch/ 
bridge) and a modem 372 (e.g., DSL, satellite, or cable 
modem) to the Internet via a broadband connection 371. 
When the user selects a video (or other item of content) 
and hits "play", the set-top box 375 communicates 
through these networking components to communicate 
via the Internet with other components of the distributed 
media delivery system 300 to obtain the authorization 
(decryption) key necessary to decrypt and play the video 
on the user's television or display device. 
[0094] jhe set-top box 375 is also responsible for presenting a 
user interface to the user which enables the user to per- 
form various actions including: a) searching/browsing the 
user's priority list of video files; b) searching/browsing the 
media catalog; c) selecting new media to be added to the 
user's priority list and re-ordering the priority list; d) re- 
moving media from the priority list; e) selecting media 
(e.g., video) from the priority list for playback; and f) sys- 
tem setup and maintenance. The user interface typically 



includes a display for presenting information to the user 
(e.g., on-screen on a television or other display device 
378) as well as an input device (e.g., remote control, 
mouse, keyboard, or the like not separately shown at Fig. 
3B) for the user to make selections. The information 
stored by the set-top box 375 includes current client sta- 
tus, catalog of media meta data, current media transfers, 
status of client media (including priority rank, decryption 
keys, etc.), and encrypted media available on the client 
(e.g., video media). The set-top box 375 also runs soft- 
ware that communicates via the home network and other 
components of the client 370 with the scheduler 320 and 
other components of the distributed media delivery sys- 
tem as hereinafter described (e.g., for obtaining an autho- 
rization key to decrypt and play media available locally). 
[0095] Fig. 3C is a high-level block diagram illustrating the set- 
top box device 375 of Fig. 3B in more detail. As shown, 
the set-top box device 375 includes a case 380 contain- 
ing a power supply 392, a hard disk drive 395, and a main 
board (motherboard) 385. The motherboard 385 houses a 
CPU 386, a random access memory (RAM) 387, a front 
panel 388, a boot ROM (read only memory) 389, an IDE 
interface 390, and a powerline network interface 391 



which are connected via a system bus 396. Other compo- 
nents of the set-top box 375 include a video out line 381 
and an audio out line 382 connected to the CPU 386, an 
AC power line 393 connected to the power supply 392, 
and an infrared (IR) receiver 384 and LED status indicators 
383 connected to the front panel 388. Each of these com- 
ponents will now be described. 
[0096] The case 380 houses the other components of the set-top 
box 375 and includes connections providing for connec- 
tivity to external devices such as a television, home 
stereo, and a power outlet (not shown at Fig. 3C). External 
connectivity is provided via a video out line 381 for con- 
nection to an external display device (e.g., a television), an 
audio out line 382 for connection to an external audio de- 
vice (e.g., a television or home stereo), and an AC power 
line 393 for connecting the set-top box 375 to an AC wall 
jack and into a home network via the powerline network 
interface 391. Also mounted on the case 380 is an IR re- 
ceiver 384 for receiving input from an external remote 
control or similar device (not shown at Fig. 3C) and LED 
status indicators 383 for providing status indication and 
feedback to the user. In its presently preferred embodi- 
ment, the set-top box LED status indicators 383 include 



one LED status indicator for indicating networl< connectiv- 
ity and another for indicating whetlier tlie power is on. 
Tlie IR receiver 384 operates in conjunction witli an exter- 
nal remote control or similar device to enable the user to 
issue commands to the set-top box (e.g., to request play- 
back of a movie). A conventional consumer electronic re- 
mote control device having an infrared transmitter may be 
used for these purposes. 
[0097] The motherboard 385 is based on a Starfish board avail- 
able from Equator Technologies, Inc. of Campbell, Califor- 
nia. A primary component of the motherboard 385 is the 
CPU 386. The CPU comprises an Equator BSP-15 proces- 
sor, which is a programmable system-on-a-chip (SoC) 
processor designed for video and signal processing appli- 
cations. The Equator BSP-15 processor includes host pro- 
cessor functionalities with media processing capabilities, 
SDRAM and PCI interfaces, a DES engine, and a multimedia 
I/O system. The on-chip hardware DES engine provides 
DES and 3DES encryption or decryption. As described be- 
low, the integration of DES processing with video process- 
ing allows one-chip handling of protected content, with- 
out clear-text streams passing chip-to-chip. The Equator 
BSP-15 produces S-Video, composite video (CVBS), and 



component analog video output (e.g., for output via tlie 
video out line 381). It also produces a stereo analog audio 
output and digital audio output (e.g. for output via audio 
out line 382). 

[0098] Other components of the motherboard 385 include the 
boot ROM (read only memory) 390 comprising NOR flash 
memory. Also included is system RAM (random access 
memory) 387 providing working memory for the system. 
Additional components on the motherboard 385 include a 
front panel 388 and an IDE interface 390. The front panel 
388 comprises interface electronics which provide for 
communication with the LED status indicators 383 and in- 
frared (IR) receiver 384. The IDE interface provides for PCI 
to IDE connectivity to the hard disk drive (HDD) 395. 

[0099] In addition, the Starfish board includes a Realtek RTL 
8100 Ethernet interface, which is a standard Ethernet 
adapter. In the currently preferred embodiment of the 
set-top box 375, this interface is modified to provide for 
a powerline network interface 391 which provides for 
connectivity to a home network through the power supply 
392 and AC power line 393. In the presently preferred 
embodiment, the powerline network interface 391 is im- 
plemented using an Intellon INT5130 chip set (or alterna- 



lively an Intellon INT51X1 chip set) available from Intellon 
Corporation of Ocala, Florida. In addition, the power sup- 
ply 392 is a standard power supply that is modified by 
creating taps (e.g., using an analog module inside the 
power supply) off the power that is coming in from the 
external power source for connecting to the motherboard 
through the powerline network interface 391. The power- 
line network interface 391 then converts the signal in 
standard format for communication with the CPU 386 via 
the bus 396. In an alternative embodiment, the RTL 8100 
Ethernet adapter supplied as part of the Starfish board 
may present an Ethernet interface at the back of the set- 
top box 375 which may then be connected to an external 
powerline network component (e.g., a Netgear wall- 
plugged Ethernet bridge model XE102) for connecting into 
a home network via a powerline. 
[0100] The hard disk drive 395 comprises a conventional hard 
disk drive for storage of encrypted media files and other 
information. Preferably, a hard disk drive with a capacity 
of at least 40 gigabytes or more is employed. Hard disk 
drives suitable for use in conjunction with the present in- 
vention are available from a number of vendors, including 
Western Digital of Lake Forest, California and Seagate of 



Scotts Valley, California. 

[0101] The set-top box 375, in its presently preferred embodi- 
ment, runs the Linux operating system (available from 
several vendors) and application software (not separately 
shown at Fig. 3C). These software components include 
modules for display of a user interface to the user (e.g., 
on screen on the television) for setting priority lists, play- 
ing movies, and performing other such functions. In addi- 
tion, software modules are included for communication 
with the scheduler and other server and peer components 
to implement the methodology of the present invention as 
described below. 

[0 1 02] Media servers 

[0103] The media server(s) 340 are the suppliers of items of me- 
dia content, in encrypted format, to the client(s). The me- 
dia server(s) 340 store encrypted video media; the sched- 
uler stores the meta data for that media. Media servers 
are similar to clients when considering file transfer. The 
main difference is that a media server is not intended to 
playback media and it is expected to be able to serve 
many more nodes than a client would normally be ex- 
pected to serve. Any node can deliver to any other node. 
In that regard, servers and clients are similar. This is use- 



ful for provisioning files to multiple servers. As shown at 
Fig. 3A, the media server(s) receive media content when 
items are initially uploaded into the distributed media de- 
livery system 300 through the media import module 350 
(prior to any clients receiving the media content via the 
system). The media server(s) 340 comprise at least one 
file server storing at least one copy of each media file that 
is made available through the system. The media server(s) 
340 are standard servers (e.g., Linux-based servers) run- 
ning software for communication with STB client(s) 370 or 
other media servers and taking direction from the sched- 
uler 320. The media server(s)340 typically have a large 
storage capacity and a broadband connection to the Inter- 
net (e.g., a T3 connection). Those skilled in the art will 
appreciate that the media server(s) may be implemented 
in a number of different ways. For example, the media 
server(s) 340 may be implemented as a single server with 
a massive array of hard disk drives (e.g., a RAID configu- 
ration). An alternative implementation may include clus- 
ters of servers sharing a SAN (Storage Area Network) of 
massive disk storage. 
[0104] The presently preferred embodiment includes several dis- 
tributed clusters of media servers, each with a SAN (or 



equivalent massive liard disl< capacity). Preferably, each 
cluster of media servers is located in a different physical 
network operations center in a different geographic loca- 
tion. In the preferred embodiment, each cluster of media 
servers 340 stores a subset of all of the media files repre- 
sented in the distributed media delivery system 300 such 
that a subset (m of n) of the total servers has at least one 
copy of each file among them. For example, the system 
may have a total of 5 media server clusters 340 with files 
distributed to each cluster such that any 3 of the 5 server 
clusters would provide a superset of the entire media file 
database (i.e., the entire set of media files). This configu- 
ration provides for system-wide redundancy and uptime 
reliability yet reduces overall storage requirements. 
[0 1 05] Customer management server(s) 

[0106] The customer management (server(s)) 330 (CMS) handles 
customer interaction including initial sign-up, account 
management, media list management, and playback au- 
thorization. The customer management server(s) 330 
stores customer account information. The customer man- 
agement server(s) 330 is currently implemented as a Web 
server (e.g., an Apache web server) that dynamically cre- 
ates the Web pages necessary for interaction with users 



(e.g., via a Web browser and/or the user interface pre- 
sented by tlie client). The customer management server(s) 
330 currently includes the following functions: a) new ac- 
count creation, including sign-up by supplying name, ad- 
dress, credit card, and so forth; b) account management; 
c) display of media file database information; d) selection 
of media files to be added to a user's priority list; e) re- 
ordering of priority lists; and f) authorization of media 
playback. Users may interact with the customer manage- 
ment server(s) either through the STB clients 370 or 
through Web browsers 390 (i.e., without using the STB 
clients 370). In this regard, a user is not required to use 
the set-top box to decide what selections are to be added 
to his or her priority list and so forth, and can instead in- 
teract with the customer management server(s) 330 from 
a different location through the Internet (e.g., using a Web 
browser from a home or business PC connected to the In- 
ternet). The customer management server(s) 330 also 
keeps track of how many playback devices individual 
users have associated with their accounts as well as infor- 
mation regarding the supplier of each playback device 
(STB). In a configuration where the customer management 
server(s) 330 comprise a plurality of servers, each given 



server may be controlled by or licensed to a particular en- 
tity (e.g., specific motion picture studio). The scheduler 
can communicate with and support multiple customer 
management servers, each having their own URL and cat- 
alog(s). In this configuration, the user interface on the 
client set-top boxes is also enhanced to include an addi- 
tional screen/page to display the priority list for a particu- 
lar customer management server or catalog. This is an 
important capability because it allows multiple content 
vendors to operate independently of each other, yet take 
advantage of the system's delivery and authorization/play- 
back infrastructure. 
[0107] The customer management module also operates in con- 
Junction with a media file database (not separately shown 
at Fig. 3A) which stores information about each item of 
media content, including genre, date released, actor(s), 
director(s), producer(s), and the like. In the presently pre- 
ferred embodiment, the media file database is embodied 
using the MySQL open source database (available from 
MySQL AB of Uppsala, Sweden). However, other databases 
or file systems (e.g., from Oracle, Sybase, IBM, and Mi- 
crosoft) may also be used for implementing the present 
invention, as desired. Whenever a new item of content 



(e.g., audio, video, text, still images, etc.) is made avail- 
able in the catalog, the available information is entered 
into the media file database. This information is used by 
the customer management server 330 to populate dy- 
namically rendered Web pages when a user visits the on- 
line catalog. 

[0108] Customers (users) may search/browse the media catalog 
maintained by the customer management module using 
either a Web browser 390 connected to the Internet or us- 
ing the user interface of the client (i.e., the client STB 
370). While browsing, a customer may select and add me- 
dia files from the catalog of available titles to his or her 
priority list. The customer may also assign priorities to the 
files on the list. For example, the customer may select a 
total of 20 media files and rank them in order from "1" 
(being the highest priority) to 20 (being the lowest prior- 
ity). The customer may also re-order the priority of files 
on the priority list from time to time, as desired. The pri- 
ority list is used by the scheduler 320 to determine the 
order of content delivery to the client. On the STB client 
370, the priority list forms a convenient, custom menu for 
the user to select a video (or other media) to play. In the 
currently preferred embodiment, an indication is provided 



as to whether titles on the priority list are available on the 
STB client 370 (i.e., have been delivered). In the case 
where sufficient server-to-client or client-to-client band- 
width exists, the list and catalog may also indicate that 
files are immediately playable. 

[0109] As an optimization, the information about media files in 
the media file database associated with the customer 
management server 330 is also used to populate a 
database of the same information that is copied to the STB 
client(s) 370. These client databases are usually updated 
shortly after the media file database is updated. The me- 
dia file database is replicated to the STB client(s) 370 for 
the local playback environment in order to reduce server 
load, reduce bandwidth needed to communicate to the 
database server, and improve user interface performance 
at the client(s). The database information can be dis- 
tributed to the STB client(s) 370 either item by item via the 
scheduler 320 through messages to the client, or in bulk 
through the use of the same mechanism the distributed 
media delivery system 300 uses to distribute the media 
content itself. 

[0110] Scheduler 

[01 1 1] The scheduler 320 communicates with other components 



to perform functions relating to scheduling the actual de- 
livery of media to client(s). The scheduler 320 maintains 
media meta data, information regarding decrypt keys pro- 
vided to STB clients 370, system-wide transfer informa- 
tion, information about STB clients 370, and each client's 
media status. These scheduling functions include, for ex- 
ample, determining the time of delivery, the selection of 
the source of the delivery, and so forth. The scheduler 
320 includes a module for communications with each 
client and also maintains a scheduling database (not sep- 
arately shown at Fig. 3A) with entries for each STB client 
370. In the presently preferred embodiment, the schedul- 
ing database is embodied using the MySQL open source 
database (available from MySQL AB of Uppsala, Sweden). 
However as was the case with the media file database, 
other databases or file systems (e.g., from Oracle, Sybase, 
IBM, and Microsoft) may also be used for implementing 
the scheduling database of the present invention, as de- 
sired. The scheduler 320 tracks each media file that is 
present on each STB client 370 and stores related provi- 
sioning information. The scheduler 320 provides services 
for the STB client(s) 370 and also controls many of the 
functions of the set-top boxes of the STB clients 370. The 



operations of the scheduler in scheduling delivery of me- 
dia files is described in more detail below. 

[0112] vault/media pass servers 

[0113] Another component of the distributed media delivery sys- 
tem is the key vault/media pass server(s) ("key server(s)") 
310 which is responsible for providing authorization keys 
to STB clients(s) 370 to enable decryption and playback of 
media files. The information maintained by the key 
server(s) 310 includes media decryption keys and media 
passes. The key server(s) 310 are currently implemented 
as a pair of servers using SecureMedia's Encryptonite 
product (available from SecureMedia of Natick, MA). The 
Encryptonite product uses an encryption scheme based on 
the Diffie-Hellman cryptographic mathematics algorithm; 
however, those skilled in the art will appreciate that a 
number of other encryption algorithms may be employed 
for encrypting the media files. As described below in 
greater detail, obtaining access to the files involves two 
layers or sets of operations. First, a client desiring access 
to media must gain permission to obtain a key which en- 
ables decryption and playback of a media file. During this 
process, various business rules are evaluated by the sys- 
tem's customer management server(s) 330 to determine 



whether the STB client 370 that is requesting access 
should be provided with the requested access. When per- 
mission is granted, the STB client 370 is issued what is 
called a "media pass". After the client receives the media 
pass, the STB client 370 initiates the second set of opera- 
tions by requesting the decrypt/ playback key from the key 
vault/media pass server(s) 310 and providing a copy of 
the media pass. The key server(s) 310 provides the actual 
key which enables the client to decrypt and play the media 
file. The operations of the scheduler 320 in delivery of 
media to clients will next be described in greater detail. 
Scheduling of delivery of media files 

[0 1 4] Scheduling of deliveries from servers and peers 

[0115] The scheduler is responsible for determining which clients 
should receive media and how and when it should be de- 
livered. The scheduler refers to a user's priority list to de- 
termine which files need to be delivered to the user. The 
scheduler also consults the above-described scheduling 
database to determine where copies of the needed media 
files are located. The scheduler will select how the media 
file should be delivered to a particular client (STB) based 
on several factors, including the availability of the needed 



file on other clients in the network. When configured to 
reduce the supplier's (i.e., distributed media delivery sys- 
tem operator's) server and bandwidth load, the scheduler 
will, whenever possible, direct a client to fetch its next 
needed media file from another client. However, if the 
supplier prefers to source files for delivery from its own 
media servers, the scheduler can be set to prioritize deliv- 
ery from these sources instead. In contrast to prior peer- 
to-peer approaches which typically required the client 
wishing to obtain media to look at other peer nodes to 
find and attempt to obtain the desired media, the sched- 
uler of the present invention performs these tasks in an 
intelligent, automated fashion. 
[0116] Measured performance of communications 

[Oii^] In making scheduling decisions, the scheduler also con- 
siders the measured performance of the communications 
between and among the media servers and the clients. 
This information is kept up to date (e.g., in the scheduling 
database associated with the scheduler) so as to provide 
near-real-time information concerning latency and 
throughput of data from the media servers to the clients 
and vice versa. In addition, as clients transfer files among 
themselves, the latency and throughput information is 



captured and communicated back to the scheduler from 
time to time by each client. 

[0118] Priority list analysis 

[01 19] In addition, the scheduler performs an analysis of the pri- 
ority lists of existing users, as well as the scheduling 
database of files that have already been delivered to each 
user's client device, to determine which files are likely to 
be most needed. The scheduler can also use this informa- 
tion to assure that there will be at least one copy of each 
file among the client STBs in the network of users. This 
can be done at the initial setup (e.g., before the client de- 
vice is supplied to the user) or later after the client has 
been setup and connected to the network by the user. To 
speed up the process of pre-copying files onto the hard 
disk of the client STB, a standard disk image, or possibly 
several different ones, can be used to initialize client hard 
discs as they are being manufactured. These disk images 
can be updated from time to time based on the sched- 
uler's analysis of most likely needed media files (e.g., the 
movies most likely to be selected by new users) by in- 
spection of all users' current priority lists and knowledge 
of soon to be release new media items. Then, at final ini- 
tialization before delivery of the client STB to the cus- 



tomer or after initial setup of the client, only the files that 
do not match the predicted set need to be replaced. 

[0 1 20] "Shadow priority list" maintained by scheduler 

[0^2^] In effect, there are two priority lists maintained by the 

scheduler for each user. The first is the visible list that is 
shown to the user as being the files available on their STB 
and immediately ready for playback. The second is a 
"shadow priority list" which is a list created by the sched- 
uler for its benefit for the following purposes: a) to ensure 
that every file stored on the media server(s) has been 
copied onto at least one STB in the user network; b) to 
make available additional copies predicted by the sched- 
uler to be needed to perform peer to peer (client to client) 
file deliveries; and c) to pre-deliver the files that are cur- 
rently on a user's priority list but have not yet been deliv- 
ered so that they will perceive a high quality of delivery 
service (i.e., the user perceives that new files arrive 
quickly). Specifically, if an STB has capacity for 40 media 
items, for instance, the scheduler could arrange for deliv- 
ery of 30 items that would display as "delivered" in the 
priority list and leave room for 10 more items that would 
only display as "delivered" in the event that one of the 
items was on the extended user priority list and the user 



had discarded one of the initial 30 items. This shadow list 
provides the system operator caching space to make sure 
that adequate copies of media items are available 
throughout the network. 

[0122] In the event that a user does not make selections for the 
priority list, or the user's STB can store more files than 
they have selected for their list, the scheduler can direct 
the delivery of files that are likely to be of interest to that 
user. This information is derived from ratings of previ- 
ously viewed content, by having the user indicate a pre- 
ferred genre, or other such means. 

[0 1 23] Initiation of transfers 

[0124] The scheduler is also capable of initiating transfers, in ei- 
ther direction between clients, where one of the clients 
cannot initiate the communication with the other. In that 
event, the client that can initiate communication contacts 
the other client. Once the connection has been made, a 
file transfer can take place in either direction. The sched- 
uler specifies to the clients which one shall initiate the 
communication and which client will transfer the file to 
the other client. Also, in the event that there is asymmet- 
ric network bandwidth between clients, the scheduler may 
instruct more than one client, up to the maximum receiv- 



ing bandwidth of the receiving client, to transfer media to 
the receiver. The scheduler dynamically determines the 
amount and what portion of a file should be transferred 
from the sending client (or server) to the receiving client 
and keeps track of what portions of the file have been 
transferred. It can use this technique to effectively "create" 
bandwidth. Once a portion of a file, however small, has 
been transferred from one client to another, that portion 
immediately becomes available for transfer to yet another 
client. With each new client that receives the small file 
portion, its outbound bandwidth to other STBs in the net- 
work becomes available for sending that file to other 
clients in the user network. This approach significantly re- 
duces the needed centralized server capacity in terms of 
network communications and outbound bandwidth, in ex- 
change for some latency of the time for delivery of the file 
(based on the number of users plus the time it takes to 
deliver the file and to setup the delivery process). This ap- 
proach allows a system operator to deliver a single file to 
every user node inexpensively yet within a reasonable de- 
livery period. Also it should be noted that as bandwidth 
between peer nodes increases, the network delivery time 
decreases. 



Detailed operation 

[0 1 25] Operations of distributed media delivery system 

[0126] The operations of the distributed media delivery system 
will now be described in detail. The following discussion 
illustrates the typical operations that may be involved for 
a user to subscribe to a service employing the system and 
methodology of the present invention and to receive and 
play items of media content through the use of the dis- 
tributed media delivery system. The following description 
presents method steps that may be implemented using 
computer-executable instructions, for directing operation 
of a device under processor control. The computer-exe- 
cutable instructions may be stored on a computer-read- 
able medium, such as CD, DVD, flash memory, or the like. 
The computer-executable instructions may also be stored 
as a set of downloadable computer-executable instruc- 
tions, for example, for downloading and installation from 
an Internet location (e.g., Web server). 

[0 1 27] jyg^ usQjr subscription 

[0128] Fig. 4 is a block diagram illustrating the process for a new 
user (i.e., new customer) to subscribe to a service for ob- 
taining media content through the distributed media de- 



livery system. The user may subscribe by purcliasing a 
client device and subscription at a retail store or by sign- 
ing up directly with the supplier through the Internet. For 
example, the user may visit a supplier (e.g., ALIO TV) Web 
site using a Web browser to subscribe to the service. As 
shown at (1) in Fig. 4, a user creates a new account by 
choosing a user ID and password and entering other per- 
sonal information (e.g., credit card/payment information). 
After the account is created, at (2) the user is supplied 
with an authorization code. As shown at (3) in Fig. 4, the 
user may select one or more catalogs and create a media 
list (or priority list). It should be noted that there may be 
more than one catalog offered to users. For example, one 
catalog may include movies from a particular movie stu- 
dio, while another catalog covers movies from a particular 
country (e.g., movies from China or India). Importantly, 
the user may also create an initial priority list of media 
content (e.g., videos) that he or she would like to view. 
[0129] A user may create a priority list by searching or browsing 
one or more catalogs (e.g., a movie catalog) available via 
the Web site customer management system interface. In 
the currently preferred embodiment, the catalog(s) and 
Web interface is implemented as a database driven, hence 



dynamically created, set of Web pages, driven from the in- 
formation in the media file database (as described above). 
In the currently preferred embodiment, the customer 
management Web server is implemented using an Apache 
web server available from The Apache Software Founda- 
tion. Information about each movie is available to search, 
browse, sort, and view. The information that is searchable 
includes, for instance, titles, year introduced, actors, di- 
rectors, producers, genre, and so forth. A user can select 
a list of media items and assign priorities to each media 
item in order to express the preferred order in which the 
user would like the media files to be delivered and made 
available for his or her viewing. 
[0130] After the user supplies this information, as depicted at (4) 
at Fig. 4, the user information is sent to the distributed 
media delivery system's scheduler. As noted above, the 
system's scheduler will use this priority list to "fill up" the 
user's available storage (i.e., the storage available on the 
client device assigned to the user). At this point a client 
device (e.g., set-top box or other playback device) may or 
may not have been received by the user. For example, a 
user purchasing a set-top box at a retail outlet may per- 
form the above steps to subscribe to receive media con- 



tent after purchasing the set-top box at a retail store (or 
even during the purchase process at the retailer). How- 
ever, a user purchasing the client device (STB) through the 
supplier Web site will obviously not yet have the client de- 
vice. 

[0131] Preparing client device for user 

[0132] If the user is purchasing the client device through the 

supplier Web site, when the user has completed the sign 
up process, the user record is flagged to indicate that a 
set-top box needs to be prepared and sent to the user. 
Fig. 5 is a blocl< diagram illustrating the process for 
preparing a client device for delivery to a new client (i.e., 
new user). As shown, a new client message with a cus- 
tomer ID is received by the scheduler at (1) at Fig. 5. The 
scheduler attaches (i.e., assigns) a client device to the 
customer and replies with a confirmation message to the 
client at (2) at Fig. 5. At this point, the client device (STB) 
is assigned to a specific user and assigned a unique ID, or 
if the STB has a method of deriving or determining its own 
unique ID, that ID is sent to the scheduler as a means to 
uniquely identify the new client device. 

[0133] After a client device has been assigned to a specific cus- 
tomer, the scheduler sends the customer's initial media 



list (i.e., priority list) to the client device as shown at (3) at 
Fig. 5. Significantly, the selected media files, in order of 
priority as selected by the customer, are copied from the 
media server(s) to the client device's hard disk as depicted 
at (4) at Fig. 5 prior to shipment of the client device to the 
customer. The distributed media delivery system usually 
copies as many of the media files on the customer's prior- 
ity list as can be installed on the client device before the 
device is shipped so that the user will already have these 
initial files when he or she receives the client device. For 
example, if the client device includes an 80 GB hard disk, 
30 or more media files on the user's priority list may be 
copied to the hard disk before the set-top box is shipped 
to the user. In the event the user has not made any selec- 
tions or the list is shorter than the available storage, the 
scheduler will determine a "best guess" list for that user 
and copy those files to the client device. This enables the 
user to start viewing the files immediately upon installa- 
tion. This is also another way in which bandwidth into the 
user network is conserved by the system and methodol- 
ogy of the present invention. 
[0134] Another alternative possibility is a case where the user 
purchases a new client device (STB) from a retail outlet 



(e.g., Best Buy). In some cases the set-top box will be 
connected to the retailer's LAN and the media files will be 
transferred from a caching server located at the store. 
Where that is not possible, the user will take the STB home 
and the file transfer of their selected files will take place 
later. It should be noted that in this case the client device 
already may be pre-loaded with media files selected by 
the scheduler during the manufacturing process. Those 
skilled in the art will appreciate that a number of other 
variations for the provisioning of media files are also pos- 
sible. 

[0135] When the user receives the client device (STB), he or she 
connects the device to a television or display device and 
an electrical socket. The STB is also connected to a home 
network of some sort. In the preferred implementation, 
"HomePlug" networking is recommended for incorporation 
of the client device into the home network. "HomePlug" is 
a networking technology that modulates the network sig- 
nals on the home electrical wiring. HomePlug products 
suitable for use in connection with the present invention 
include NetCear XE102 Wall-Plugged Ethernet Bridge, 
NetGear Model XA601 Powerline USB Adapter, and Net- 
Gear Model XA602 Powerline Ethernet Adapter (available 



from NetGear of Santa Clara, California.). Other suitable 
HomePlug providers include Linksys Group, Inc., Belkin 
Corporation, Siemens, and ST&T Instrument Corporation. 
In the presently preferred embodiment, the HomePlug 
technology is built into the client device so that when the 
user plugs it into the wall socket to receive electricity, the 
client device is also connected to the local network. In this 
case, the user also has a broadband networking connec- 
tion to the Internet, such as a routing device and a Home- 
Plug bridge from the router. This enables the client device 
to connect out over the broadband connection to the 
scheduler and to other media file servers and client de- 
vices. Although HomePlug powerline routing is used for 
networking the client set-top box in the presently pre- 
ferred embodiment, the client device may also be directly 
connected to a DSL modem, a Cable modem, or the like 
for connecting to the Internet. Alternatively, the client de- 
vice may be connected using other networking technolo- 
gies including, but not limited to, HPNA, wireless (e.g., 
IEEE 802.11), wireline (e.g., CAT-5 cable), and the like. 
[0136] Activation of new client device 

[0137] Fig. 6 is a block diagram depicting the activation of a new 
client device after the user receives and installs the client 



device. When a new client is installed and turned on for 
the first time, the user enters the authorization code re- 
ceived during sign-up as shown at (1) at Fig. 6. The au- 
thorization code is then sent to the scheduler as illus- 
trated at (2) at Fig. 6. If the authorization code received by 
the scheduler is correct, the scheduler provides the client 
with a registration number which is used for secure com- 
munications as shown at (3) at Fig. 6. Among other 
things, this process ensures that the client device was re- 
ceived by the authorized user (i.e., the person that sub- 
scribed) before access to the network/community is pro- 
vided. It should also be emphasized that communications 
between and among client and server components are en- 
crypted (e.g., using SSL) and are on an authorized basis. 
[0 1 38] Importing new items of media content 

[0139] Fig. 7 is a block diagram illustrating the importation of 
new items of media content into the distributed media 
delivery system. As shown at (1) at Fig. 7, new media is 
imported into the system and encrypted by the media im- 
port module. The encryption system used in the currently 
preferred embodiment provides for frame- by-frame en- 
cryption of media content using SecureMedia's Indexed 
encryption method. After encryption, the encrypted media 



is sent to the media server(s) as depicted at (2) at Fig. 7. 
Tlie l<ey for decryption of the media file is also sent to the 
key vault as provided at (3) at Fig. 7. It should be noted 
that from this point until the media is decrypted for play- 
back by a specific customer at a client device, all copies of 
the media stored and transferred by the distributed media 
delivery system are encrypted. Unencrypted copies of the 
media are generally not stored anywhere on the system. 
The process for providing keys to users for decryption and 
playback of media files is described below. The media im- 
port module also provides meta data (e.g., category, 
genre, title, copyright, content owner, language, and so 
forth) regarding newly imported media files to the sched- 
uler as shown at (4) at Fig. 7. Users that have subscribed 
to the particular catalog(s) including the newly imported 
file are then passed the new meta data for local storage 
on the client device as illustrated at (5) at Fig. 7. This en- 
ables users to see on their set-top boxes that new titles 
are available for download and playback. 
[0 1 40] Adding items to priority list 

[0141] Fig. 8A is a block diagram illustrating a user adding media 
to his or her priority list. One can think of the priority list 
as a type of custom menu. A particular catalog may, for 



example, contain more than 15,000 titles. As it can be 
difficult to navigate a large catalog of this nature, the pri- 
ority list serves as a custom list, in priority, of those titles 
that the user may be interested in viewing. A user may 
currently request additional media files for viewing by 
adding items to his or her priority list in one of two ways. 
A user may add items to his or her priority list either by 
using the client device or by using a Web browser con- 
nected via the Internet to the distributed media delivery 
system's customer management module. Both of these 
will now be described. 
[0142] The client device typically stores a copy of the catalog(s) 
to which the user has subscribed or the client otherwise 
has access to these catalog(s) (e.g., via a network connec- 
tion). The user may browse the catalog and select items to 
add to his or her priority list at the client device as pro- 
vided at (lA) at Fig. 8A. In response, the client informs the 
scheduler of the new priority list as illustrated at (2A) at 
Fig. 8A. The scheduler then uses this information in de- 
termining which media files are to be delivered to the 
client. 

[0143] Alternatively, a user may add items of media content to 
his or her priority list through the customer management 



module using a Web browser (e.g., from a computer at his 
or lier liome or office wliich is connected to tlie Internet). 
For example, a user may log on to the customer manage- 
ment Web server as provided at (IB) at Fig. 8A with his or 
her customer ID and password. After the user logs on, the 
customer management module consults the scheduler for 
the user's existing priority list as shown at (2B) at Fig. 8A. 
After the user adds items to his or her priority list, the 
customer management module informs the scheduler of 
the new priority list rankings as depicted at (3B). The 
scheduler then updates the media rankings in the user's 
priority list and informs the client of the updated rankings 
(i.e., priority list) as provided at (4B) at Fig. 8A. 
[0144] Fig. SB is a bitmap screenshot showing an example of a 
user's priority list. "My List" screen 800 represents an in- 
dividual user's priority list. As shown in this example, the 
user has specified the movie "Duck and Cover" (shown at 
801) as the user's #1 priority (indicated at 803). This is 
followed on the list by the user's priority ranking of other 
movies, such as "A is for Atom" as #2 priority, "Pork Peo- 
ple Like" as #3 priority, and so forth and so on. A first set 
of status icons or glyphs 805 indicate whether a given 
movie is downloaded or not. A movie that is "downloaded" 



is one in wliicli an encrypted copy of tlie movie tlien re- 
sides on tlie user's local system (e.g., resides on the user's 
STB hard disk). Thus, for the example shown, the user's 
priority items #l-#8 have been downloaded and now re- 
side locally in encrypted form. These downloaded items 
may now be watched by the user at any time (of course, 
subject to billing/payment constraints). 
[0145] Once a user wants to play a movie, he or she goes 

through the process of obtaining authorization to play the 
movie. Upon receiving the user's request to play the movie 
"Duck and Cover," the system would check the user's ac- 
count and then display a confirmation screen (not shown) 
for confirming the order. If the user decides to proceed 
with the order, he or she clicks a confirmation screen but- 
ton whereupon the confirmation screen is dismissed and 
the movie begins playing. When the user has stopped 
watching the movie, the system returns to the "My List" 
screen, now 800a in Fig. SC. As shown, the screen 800a 
includes an additional "viewable" screen icon at 807. The 
"viewable" icon is a pie-shaped icon indicating that a 
given movie is still viewable (i.e., for some subset of time 
remaining for the ordered movie, such as time remaining 
in a 24 hour viewing period). Over time, the "viewable" 



icon is gradually updated to indicate less and less time 
available for the movie to be viewed, until finally the 
movie is no longer available for viewing. Once the movie 
is no longer viewable, the user must obtain reauthoriza- 
tion should he or she wish to watch the movie again. 
[0146] As shown in Fig. 8D, the "My List" screen (now 800b) also 
includes feedback to indicate the current download status 
of a given movie. For example, the system has now initi- 
ated downloading of the movie "Stay Safe." To indicate the 
download progress, the screen 800b displays a "download- 
ing" icon 809 in the form of a partially filled circle. As 
more and more of the movie is downloaded, the icon pro- 
gressively fills. After downloading is complete, the icon 
809 becomes a full circle. In this example, the movie 
"Bork Cooking" has no circle whatsoever, thus indicating 
that downloading has yet to commence for it. Finally, as 
shown in Fig. 8E, the "My List" screen (now 800c) also in- 
cludes a selection cursor 811 for selecting different items, 
and a status line 813 for showing status information for a 
given selected item. Thus in the example shown, selection 
of the movie "Duck and Cover" has corresponding status 
information of "Priority 1", "Downloaded", and "Viewable", 
as shown in the status line 813. 



[0147] When the user wishes to add additional movies to his or 
her priority list, the user goes to another user interface 
screen, the catalog screen. Fig. 8F shows a simple exam- 
ple of a catalog screen 850. As shown, the catalog screen 
850 includes an alphabetical listing 851 of all of the 
movies available on the system. Although not shown in 
the catalog screen 850, a more complex listing of movies 
may include filtering, such as via genre (e.g., drama, 
comedies, action, etc.). In a manner similar to that shown 
for the "My List" (priority) screen 800, the catalog screen 
850 includes icons or glyphs 853 for indicating the down- 
load status of the various movies shown on the list. Addi- 
tionally, the catalog screen 850 also includes priority in- 
formation 855 for indicating what ranking (if any) each 
displayed movie has (relative to the user's own priority 
list). For example, the movie "A is for Atom" is indeed the 
#2 priority item in the user's priority list. Conversely, the 
movie "Animal House" does not get a priority ranking and 
is not downloaded, because of the user has not placed it 
on his or her priority list. 

[0 1 48] Rearranging priority list 

[0149] Similarly, the user can rearrange the priority list from ei- 
ther the client device or through the customer manage- 



ment Web server. Fig. 9 is a block diagram illustrating a 
user rearranging his or her priority list. As shown, a user 
may alter the media rankings provided in his or her prior- 
ity list at the client device as provided at (lA) at Fig. 9. For 
example, the customer may wish to alter the priority list in 
order to obtain earlier access to particular items given 
that the scheduler uses the priorities assigned by the user 
to each item when deciding what files should be down- 
loaded to the user's set-top box. In response, the client 
informs the scheduler of the new rankings as depicted at 
(2A). The user may also log in to the customer manage- 
ment Web server with his or her ID and password as pro- 
vided at (IB) at Fig. 9. The scheduler is consulted for the 
user's priority list at (2B) and the altered media rankings 
entered by the customer are provided to the scheduler as 
illustrated at (3B) at Fig. 9. In response, the scheduler up- 
dates the priority list and transfers the updated priority 
list to the client as provided at (4B) at Fig. 9. Here, the act 
of adding new items to the priority list from the catalog 
may be considered an alternative to re-arranging the list. 
The user has the option of adding new items to the end of 
the list or he or she can insert them before existing items 
on the list. For example, a user can browse the catalog 



and decide to make a new item tlie user's higliest priority 
item. 

[0 1 50] Transfer of media to client from media server or peer 

[0151] Fig. 10 is a liigli-level blocl< diagram illustrating a transfer 
of media to a client from a media server or another client 
(peer). As previously described, the distributed media de- 
livery system's scheduler knows the priority lists of all 
users and also knows what media files are installed on 
each of the media servers and the clients. The scheduler 
also has information about items that are currently in pro- 
cess of being transferred between (and among) clients and 
servers. On the basis of this information, the scheduler 
determines the media file(s) that should be delivered to a 
given client as well as when and from where each file 
should be transferred. Among the factors that the sched- 
uler considers are the following: which client needs the 
file the most (e.g., which client is the one least-most re- 
cently served by a download), what client(s) and/or 
server(s) have a copy of the file that needs to be sent, and 
who should send the file (e.g., the device least-most re- 
cently originating and sending information). Other factors 
that may be considered include the network on which the 
clients (peers) and/or servers that are to send and receive 



the file are located as well as the geographic location of 
the recipient and the proposed sender as well as mea- 
sured network latency and throughput. These factors, 
among others, may influence the selection of the most 
appropriate channel for delivery of media to a particular 
client. 

[0152] Once the scheduler has decided how a particular media 
file is to be transferred, the scheduler also manages the 
transfer process. The scheduler initiates the transfer of 
the media file from a media server or client (peer) by in- 
forming both the sending and receiving parties of the 
transfer as shown at (1) at Fig. 10. It should be noted that 
although this discussion refers to a single server or peer 
transferring data to a client, a plurality of servers and/or 
peers may be employed for sending a file to the client. 
The scheduler may also instruct the parties about what 
portion of a particular file is to be sent at a given time. 
After receiving notice from the scheduler, the two systems 
both acknowledge that the transfer is about to start at (2) 
and then issue a progress message back to the scheduler 
as illustrated at (3) at Fig. 10 to inform the scheduler 
about the status of the transfer. This enables the sched- 
uler to know dynamically how the transfer is progressing 



and also ensure that the distributed media delivery system 
is actually succeeding in transferring the data. 

[0153] The server and/or peers transfer encrypted media to the 
client as provided at (4) at Fig. 10. When a transfer is 
completed, the peers and/or servers send an acknowledg- 
ment to the scheduler indicating that the transfer has 
been completed as depicted at (5) at Fig. 10. Once the en- 
tire file has been transferred, a secure method of deter- 
mining that the file has been copied correctly is per- 
formed. The currently preferred embodiment calculates 
the SHAl hash value of the entire file and submits it to the 
scheduler for verification. If the values match the sched- 
uler acknowledges that the transfer was successful. Note 
that at any one time there are likely to be a considerable 
number of transfers in process amongst various clients 
and servers. Because of the large number of peers that 
can be involved in transfers from time to time, on an 
overall basis the distributed media delivery system can 
scale up to deliver a large volume of media content even 
though the bandwidth available to many of the clients may 
be rather limited (e.g., 256 Kps upload capability). 

[0 1 54] Purchasing a movie for viewing 

[0155] After a media file (e.g., a movie) has been downloaded to 



a client device, a user may wisli to view the media. For in- 
stance, a user may browse iiis or her priority list at the 
client device and select a movie that is available (in en- 
crypted form) on the set-top box. In response, the dis- 
tributed media delivery system performs several actions. 
Before providing access to the movie, the system must 
determine the basis on which the user is obtaining the 
movie. Fig. 11 is a block diagram illustrating the process- 
ing of a user request to purchase (or rent) a movie for 
viewing. When the user requests playback of an available 
movie at (1), the client sends a message to the scheduler 
as shown at (2) at Fig. 11. The scheduler, in turn, sends a 
message to the customer management module as pro- 
vided at (3) to request authorization. A number of deci- 
sion factors are checked, including the following: a) ac- 
count status; b) geographic location (e.g., is the client de- 
vice in a geographic location that is authorized for the re- 
quested movie) supplied by Quova of Mountain View, CA; 
and c) has the user recently paid to watch the movie and 
is still within the agreed upon viewing window (for exam- 
ple, the user is allowed to watch a video for 24 hours and 
is still within that viewing window). 
[0156] In response, purchasing information provided by the cus- 



tomer management module at (4) is returned to the client 
as provided at (5) for display to the user as illustrated at 
(6) at Fig. 11. For example, a message may be sent back 
to the client set-top box to display a message to the user 
indicating the price that will be billed or collected from 
their account when they press the OK button on the re- 
mote. The user can then decide whether or not to pur- 
chase (rent) the movie. If the user elects to purchase the 
movie, the operations described below are performed for 
providing the authorization (decryption) key necessary for 
the user to decrypt and play the movie. 
[01 57] Providing an authorization key to client 

[0158] Fig. 12 is a block diagram illustrating the operations of 
the distributed media delivery system in providing an au- 
thorization (decryption) key to a client enabling the client 
to decrypt and play a movie. After a user is presented with 
purchasing information, the user may elect to purchase 
the movie for viewing as depicted at (1) at Fig. 12. For ex- 
ample, the user may press "OK" in response to the pur- 
chasing information displayed by the client device. In re- 
sponse, the client sends a message back to the scheduler 
at (2) which the scheduler passes on to the customer 
management module to check the user's account and 



record the transaction as illustrated at (3) at Fig. 12. As- 
suming the purchase is authorized, the customer man- 
agement server responds to the scheduler at (4) by grant- 
ing permission to the scheduler to authorize viewing of 
the movie. The customer management server may also in- 
dicate the type of authorization to be granted to the 
client. In the presently preferred implementation, a Se- 
cureMedia Encryptonite™ System is used for supplying the 
client with a "media pass" that allows a one time play of 
the video as provided at (5) at Fig. 12. With this core 
mechanism, the present invention supports the imple- 
mentation of a number of business models such as the 
"24 hour rental", where the user may watch a media item 
as many times as possible within a 24 hour period. In this 
case, after the initial payment and the viewing as de- 
scribed above, each time the user requests a new play, the 
scheduler is contacted, it in turn contacts the CMS and if 
the play request is during the 24 hour window, the deliv- 
ery of another media pass is authorized. The media pass 
is used to collect the decryption key and the play begins. 
In all cases, the "media pass" or ticket can be considered 
as a right to obtain the authorization key. The approach of 
the currently preferred embodiment is to separate the 



business rules governing access to the media from tlie ac- 
tual issuance of a physical key that enables the user to 
play the media. 

[0159] After the client has received the media pass, the client is- 
sues a request to the key vault/media pass server for a 
decrypt key as provided at (6) at Fig. 12. In response, the 
key vault/media pass server sends the key to the client at 
(7) which the client uses to decrypt and play the media 
item as illustrated at (8) at Fig. 12. As previously de- 
scribed, the presently preferred embodiment of the 
present invention uses an Encryptonite security subsystem 
from SecureMedia for issuance of authorization (decrypt) 
keys. The client may use the key to decrypt, frame by 
frame, the media available on the hard disk of the client 
set-top box. When the playback of the media file is com- 
plete, the key is automatically destroyed as provided at (9) 
at Fig. 12. For security reasons, the key is not stored on 
the client but instead is essentially discarded after use. If 
the client wanted to watch the movie again, a request is 
sent to the scheduler from the STB, the business rules 
would be consulted at the CMS, and (assuming the repeat 
viewing was permitted by the rules) another media pass 
generated to enable the client to obtain the necessary de- 



crypt key. 

[0 1 60] Decryption and playback of media at client device 

[0161] As previously discussed, media files are delivered to a 

client device in encrypted and compressed form (e.g., via 
an MPEG or Windows Media 9 style encoding). The system 
and methodology of the present invention provides sev- 
eral techniques for securing the encrypted, compressed 
media files stored on a client device and protecting these 
media assets against unauthorized use. These security 
measures include a secure client boot process which pro- 
vides for initialization of the client device in a secure 
manner as well as well as providing for on-chip decryp- 
tion of media files for playback at the client device. These 
security techniques are described below in greater detail. 

[0162] Fig. 13 is a block diagram illustrating the secure client 
boot process that is employed on a client set-top box 
(i.e., client set-top box 375 as illustrated at Fig. 3C). The 
secure client boot process is employed when the set-top 
box is powered up and provides for initialization of the 
client in a secure manner. This is important given that the 
hard disk drive is physically separate from the mother- 
board of the set-top box in order to provide increased se- 
curity and make it more difficult for one to obtain access 



to decrypted, but still compressed media files. In order to 
thwart these types of attempts, the approach of the 
present invention provides for using a digital signature 
process for confirming the validity of the software on the 
hard disk. 

[0163] When the client set-top box is powered up, the CPU per- 
forms an initial (first) stage boot (Bl) from the boot ROM 
to begin to load the operating system. In this first stage 
boot (Bl), enough information is obtained for the CPU to 
communicate with the hard disk drive and other compo- 
nents on the motherboard. In the second stage, the boot 
process continues by initially reading in (as data) the sec- 
ond stage boot (B2) from the hard disk drive. As shown at 
Fig. 13, the secure client boot process provides at (1) with 
an initial stage boot (Bl) from the boot ROM. The public 
key (PK) is then read from the boot ROM at (2) and the 
hard disk drive code image (B2 and App) is checked by 
verifying its signature with the public key at (3) as pro- 
vided at Fig. 13. 

[0164] If the signature is correct, this verifies the validity of the 
second stage boot (B2) and the application software on 
the hard disk drive. In this event, the second stage boot 
(B2) continues from the hard disk. After the second stage 



boot (B2) is completed the application (App) commences 
execution as shown at (4A) at Fig. 3. In other words, if the 
signature is verified, the data that is on the hard disk can 
be executed by the CPU (rather than just read in as data). 
However, if the signature is not verified, this may indicate 
evidence of tampering with the programs (possibly in an 
unauthorized attempt to gain access to the media files in 
compressed, but unencrypted, format). In this case, the 
second stage boot from the hard disl< drive does not con- 
tinue, but instead fallback code (B2') is executed from the 
boot ROM as illustrated at (4B) at Fig. 13. This typically 
will inform the user that the hard disk appears to have 
been compromised and will require service. This process 
disables the set-top box and makes it more difficult for a 
malicious user to obtain unauthorized access to encrypted 
media files stored on the set-top box. 
[0165] Fig. 14 is a block diagram illustrating the decryption and 
playback operations at a client device. Once the client has 
obtained an authorization key for decryption and playback 
of a particular media file, the key is used to decrypt the 
file as illustrated at Fig. 14. As shown, the media is de- 
crypted frame by frame with indexed decryption keys 
generated on the client. Significantly, the methodology 



ensures that decrypted, compressed media is not removed 
from tlie client device's CPU and is secured so tliat it is 
very difficult for one to obtain copies of the media in un- 
encrypted, compressed form. In addition, all key informa- 
tion is destroyed when playback ends, thereby providing 
further security protecting the media content against 
unauthorized use. These operations will now be described 
in more detail. 

[0166] Initially, encrypted, compressed media is downloaded to 
the set-top box as shown at (1) and is stored on the hard 
disk drive as shown at (2) at Fig. 14. As described above, 
when a user wishes to play media stored on the set-top 
box, the client obtains a media pass which enables the 
client to obtain a decryption key (or authorization key) 
from the key vault/media pass server. As provided at (3) 
at Fig. 14, after media pass negotiation, the key (K) is de- 
livered to the client set-top box. 

[0167] During playback a media file is decrypted frame by frame 
using indexed decryption keys (kl, k2, k3, and so forth) 
as provided at (4) at Fig. 14. Each frame is decompressed 
using on-chip software and/or hardware as provided at 
(5) and all key information is destroyed as provided at (6) 
at Fig. 14 when playback ends. In the presently preferred 



embodiment, the secure client playbacl< process is imple- 
mented in software that is run using the Equator BSP-15 
processor. As discussed above, the Equator BSP-15 pro- 
cessor includes an on-chip DES engine enabling on-chip 
decryption of media files. This provides increased security 
for protecting the media files as it allows one-chip han- 
dling of protected content, without decrypted streams 
passing from one chip to another. This approach ensures 
that decrypted, compressed media does not appear out- 
side the CPU. 
[0 1 68] Methodology for scheduling media transfers 

[0169] The scheduler operates in an iterative looping fashion, at- 
tending to its tasks one at a time, then restarting the loop. 
The internal operation is represented by the following 
pseudocode. 

[0170] 1: while(l) 
2: { 

3: // scan client list for high priority transfers to 
4: // initiate 

5: create_high_priority_transfers( ); 
6: 

7: // scan client list for low priority transfers to 
8: // initiate 



9: create_low_priority_transfers( ); 
10: 

11: // check for transfers that have timed out 

12: // cancel those that have 

13: monitor_transfers( ); 
14: 

15: // check for outgoing messages that have been 

16: // retried too many times and retire them 

17: // and put the target client offline 

18: monitor_messages( ); 
19: 

20: // check for any clients that have not been heard fr 
om 

21: // for a long time - put them offline 

22: monitor_clients( ); 

23: 

24: // scan for any new messages for the scheduler 

25: get_new_messages( ); 

26: for all new messages 

27: { 

28: // act on the messages that have been received 
29: process_messages( ); 

30: } 



31: } 

[0171] As shown, the method operates as follows. At the outset, 
a loop is established at line 1. Next, the method scans a 
given client list for high priority transfers to initiate, at 
line 5. This is followed by the method scanning the client 
list for low priority transfers to initiate, at line 9. House- 
keeping is performed at line 13 to cancel any transfers 
that have timed out (pursuant to a system-configured 
timeout value). At line 18, the state of messages is moni- 
tored. Here, the method checks outgoing messages that 
have been retried too many times. In such a case, the un- 
successful messages are retired and the respective client's 
state updated to "off line." Similarly, the state of clients is 
monitored at line 22, such that any client that is nonre- 
sponsive is also marked as "off line." Finally, the method 
gets any new messages posted to the scheduler at line 25, 
and proceeds to process all such messages at line 29. 

[0172] The functions that initiate the transfers, cre- 
ate_high_priority_transfers( ) and cre- 
ate_low_priority_transfers( ), may be represented by the 
following (generic) pseudocode. 

[0173] 1: create_x_priority_transfers( ) 
2: { 



3: // get a list of clients at the appropriate priority level 

4: get_x_priority_clients( ); 

5: 

6: // iterate through all of them 
7: for all clients c needing media 
8: { 

9: // find the top-ranked media item (m) that is not co 

mpletely 

10: downloaded 

11: m = chose_media_item( c ); 
12: 

13: // find a client or server (d) that can provide the m 
edia item 

14: d = find_donor( m ); 

15: 

16: // create a new transfer record that summarizes t 
he transfer 

17: t = new Transfer( c, d, m ); 
18: 

19: // store it 
20: store( t ); 

21: 

22: // create messages to the receiving client c and th 



e donor to 

23: perform the xfer 

24: ml = new Message( c, transferStart, d, m, send ); 
25: m2 = new Message( d, transferStart, c, m, receive 

); 

26: 

27: // send the messages 
28: send(ml); 
29: send(m2); 
30: } 
31: } 

[0174] Although the basic approach is the same, the high and 
low functions differ in their selection of clients to send 
media to. In particular, each function gets a list of clients 
at the appropriate priority level (i.e., high or low, for the 
respective transfer function), as shown at line 4. Next, a 
loop is established at line 7, for looping through all clients 
needing media. The function or method chooses the top- 
ranked media item that is not completely downloaded, at 
line 11, and finds a client or server ("donor") that can pro- 
vide that particular media item at line 14. A transfer 
record describing the transfer event is created at line 17 



and is stored at line 20. Now, the method constructs mes- 
sages to instruct the donor and receiving client to perform 
the transfer, as indicated at lines 24-25. Finally, the 
method sends the messages to the respective donor and 
receiving client, at lines 28-29, whereupon the actual 
transfer takes place. 

[0175] The process whereby the system determines the clients 
that need the media may be embodied as follows. 

[0176] 1: Array< Clientlnfo* >* Clientlnfo::FindTopPriorityDownl 
oad( 



2: Array< Clientlnfo *>* results, 

3: AlioSession* alioSession ) 

4: { 

5: char q[ CUENT_INFO_QUERY_MAXSIZE ]; 

6: snprintf( q, CLIENT_INFO_QUERY_MAXSIZE, 

7: "SELECT * from " CLIENT_INFO_TABLE_NAME 

8: " WHERE media_unwatched_count = 0 AND" 

9: " media_list_size > 0 AND " 

10: " downlink_current = 0 AND " 

11: " connected = 1 AND " 

12: " server = 0 AND" 

13: " storage.capacity - storage.current > 



%lld " 



14: " ORDER BY media_out_time" 

15: " LIMIT %d ;", 

16: CLIENT_INFO_FREESPACE, 

17: CLIENT_INFO_HIGH_MAX ); 

18: 

19: return FindByQuery( results, alioSession, q ); 
20: } 

[0177] Note that the process encapsulates SQL statements to en- 
sure that the best clients are selected. In the foregoing, 
the particular difference between the high and the low 
priority is that high priority status is granted to those 
clients which have no media at all to watch (via the "me- 
dia_unwatched_count = 0" condition). 

[01 78] Methodology for transferring media items 

[0179] Jo transfer media items, the donor and receiving client 
(i.e., two clients, or client and server) are informed of the 
need for them to communicate. One is set up as a listener, 
the other as an initiator. Then they are allocated roles of 
sender or receiver. From there, they must transfer in data 
in the appropriate direction, issuing progress reports until 
the transfer is complete, whereupon they sign off. Figs. 
15A-D comprise a series of state diagrams illustrating in- 
teraction between the scheduler, a receiving (or destina- 



tion) client, and an originating donor/sender client or 
server in transferring media files. 

[0180] Fig. 15A is a state diagram detailing interaction between 
the scheduler, the destination or receiving client 
("receiving client"), and the originating donor/sender 
client or server (the "sender") in a transfer of a media file 
from the sender to the receiving client. As shown, at time 
Tl, a transfer is initiated for the scheduler. At time T2, the 
scheduler sends a receive request message to the receiv- 
ing client. Similarly, the scheduler sends a send request 
message to the originating sender (i.e., the donor/sender 
client or server) at time T2. Also, at time T2 the scheduler 
resets the timeout for the start of the connection. 

[0181] Next, the sender locks the media segment to prevent it 
from being deleted at time T3. At time T4 the receiving 
client either opens a socket or gets ready to listen, de- 
pending on the direction of communication. Similarly, the 
sender either opens a socket or gets ready to listen at 
time T4. The receiving client begins to receive data at time 
T5. After the transfer of data commences, both the re- 
ceiving client and the sender send transfer start messages 
to the scheduler at time T6. The scheduler receives the 
start messages from the receiving client and the sender at 



time T6 and resets the timeouts. At time T7 tlie receiving 
client sends a transfer progress message to tlie scheduler. 
The sender also sends a transfer progress message to the 
scheduler at time T7. The scheduler receives the transfer 
progress messages from both the receiving client and the 
sender and resets the timeouts at time T7 as illustrated at 
Fig. 15A. 

[0182] When the transfer of data to the receiving client is finished 
at time T8, the receiving client sends a transfer succeeded 
message to the scheduler. The receiving client also adds 
the media to the local database. At this time T8 the trans- 
fer of data by the sender is complete, and the sender 
sends a transfer succeeded message to the scheduler. The 
scheduler receives transfer confirmed messages from the 
receiving client and the sender as shown at time T8 at Fig. 
15A. The scheduler adds the new media segment to the 
receiving client's media list. The scheduler also removes 
the record of the transfer from the sender's upload and 
the receiving client's download bandwidth. 

[0183] Fig. 15B is a state diagram illustrating a time out by one 
of the communicating parties (e.g., timeout status by ei- 
ther the receiving client or the sender). As shown at time 
Tl at Fig. 15B, a timeout expires at the scheduler for one 



of the communicants (i.e., tlie receiving client or tlie 
sender). At time T2 tlie scheduler adds the job status for 
the client to the job queue. The scheduler then places the 
client on status hold at time T3, thereby preventing fur- 
ther job allocations. 

[0184] Fig. 15C is a state diagram depicting a time out by both of 
the communicating parties (i.e., both the receiving client 
and sender on timeout status). At time Tl the timeout ex- 
pires at the scheduler for both the receiving client and the 
sender. The scheduler then sends transfer cancel mes- 
sages to both the receiving client and the sender at time 
T2. The receiving client and the sender may (or may not) 
receive the cancel request message sent by the scheduler 
at time T2. Next, at time T3 the scheduler resets the job 
so that it may be re-allocated. 

[0185] Fig. 15D is a state diagram detailing an example of a 
failed transfer. At time Tl the receiving client sends a 
transfer failed message to the scheduler. Also at time Tl 
the scheduler receives the transfer failed message sent by 
the receiving client. In response, the scheduler issues a 
cancel transfer message to the sender at time T2. The 
sender also receives the cancel transfer message sent by 
the scheduler at time T2. The scheduler then puts the job 



on retry and timeout status as shown at time T3 at Fig. 
15D. 

[0186] While the invention is described in some detail with spe- 
cific reference to a single-preferred embodiment and cer- 
tain alternatives, there is no intent to limit the invention to 
that particular embodiment or those specific alternatives. 
For instance, those skilled in the art will appreciate that 
modifications may be made to the preferred embodiment 
without departing from the teachings of the present in- 
vention. 



